题目描述
求[k1,k2]之间的所有素数。
输入要求
主函数中输入两个整数k1和k2。(3≤k1≤10000,3≤k2≤10000)
输出要求
设计函数判断是否素数并返回判断结果。在主函数中对所有素数进行输出。
输入样例
100 200
输出样例
101 103 107 109 113
127 131 137 139 149
151 157 163 167 173
179 181 191 193 197
199
#include <stdio.h>
#include <math.h>
int is_prime(int n)
{
int k,i;
k=sqrt(n);
for(i=2;i<=k;i++)
if(n%i==0) break;
if(i<=k) return 0;
else return 1;
} //设计函数
int main()
{
int n,c = 0,k1,k2;
scanf("%d%d",&k1,&k2);
for (n=k1; n<=k2; n++)
{
if (is_prime(n)) //调用函数
{
printf ("%10d", n);
c++;
if (c % 5 == 0) printf("\n");
}
}
printf ("\n");
return 0;
}