编写函数返回形式参数(一个正整数)是否为素数。主函数中输入两个整数a,b,输出[a,b]之间所有素数。
输入样例:
100 110
输出样例:
101
103
107
109
程序:
#include <stdio.h>
#include <math.h>
void sum(int n,int c);
int main()
{
int n,c;
scanf("%d%d",&n,&c);
sum(n,c);
return 0;
}
void sum(int n,int c)
{
int m,flag=1,t=0;
for(m=n;m<=c;m++) {
flag =1;
for(t=2;t<=(int)sqrt(m);t++)
{
if(m%t==0)
{
flag = 0;
}
}
if(flag) {
printf("%d\n",m);
}
}
}