编写一个判断素数的函数,主函数中利用这个函数,打印出n与m之间的所有素数. 求大一解法。。

Question

同行
用C语言写。

Answer 1

#include<stdio.h>
#include<math.h>
int Su_is(int n)
{
int i;
if(n<3) return 0;
for(i=2;i<=sqrt(n);i++) //sqrt(n) 求n的平方跟。
if(0==n%i) return 0;
return 1;
}
int main()
{
int i,m,n;
scanf("%d%d",&n,&m);
for(i=n;i<=m;i++)
if(Su_is(i)) printf("%d\n",i);
return 0;
}