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;
}

posted @ 2018-05-13 23:02  excuse喵  阅读(3111)  评论(0编辑  收藏  举报