Question

编写函数判断一个数是否为素数，在主函数中调用该函数输出100以内的全

编写函数判断一个数是否为素数，在主函数中调用该函数输出100以内的全部素数

Answer 1

#include<stdio.h> 
int isprime(int n)
{int i;
for(i=2;i*i<=n;i++)
if(!(n%i))return 0;
return n>1;  
}
int main() 
{int i;
for(i=1;i<101;i++)
if(isprime(i))printf("%d ",i);
printf("\n");
return 0;
}

Answer 2

#include <stdio.h>
#include <math.h>
int prime(int n)
{
 int i;
 for(i=2;i<=sqrt(n);i++)
  if(n%i==0)
   return 0;
 return 1;
}
main()
{
 int i;
 for(i=2;i<=100;i++)
  if(prime(i))
   printf("%d\t",i);
}

采纳~~~