C语言实验报告(五) 用自定义函数求2~n之间的素数

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

猜你喜欢

转载自www.cnblogs.com/siminy/p/9033874.html