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