求[k1,k2]之间的所有素数。主函数中输入两个整数k1和k2。(3≤k1≤10000,3≤k2≤10000),
#include <stdio.h>
int is_prime(int n)
{
int i,s=0;
for(i=1;i<=n;i++)
{
if(n%i==0)
s=s+1;
}
if(s==2)
return 1;
else
return 0;
}
//设计判断n是否素数的函数
int main()
{
int k1,k2,i,cnt=0;
int p=0;
scanf("%d%d",&k1,&k2);
for(i=k1; i<=k2; i++)
{
p=is_prime(i); //调用判断素数的函数,判断当前i是否素数
if(p==1)
{
printf ("%-6d", i);
cnt++;
if (cnt%5 == 0) printf("\n");
}
}
printf ("\n");
return 0;
}
设计函数判断是否素数并返回判断结果。在主函数中对所有素数进行输出。