int main()
{ int i,a,b,j;
while(scanf("%d%d",&a,&b)!=EOF)
{
for(i=a;i<=b;i++)
{ int flag=1;
for(j=2;j<=i-1;j++)
{ if(i%j!=0) {printf("%d ",i);
flag=0;break;}
}
if(flag==1) { printf("Not Found\n");
}
}
}
return 0;
}入代码,请勿粘贴截图
#include <stdio.h>
#include <math.h>
int IsPrime(int n)
{
int i;
for (i = 2; i <= sqrt(n); i++)
{
if (n % i == 0)
{ /* 能整除, 不是素数 */
return 0;
}
}
/* 不能整除, 是素数 */
return 1;
}
void PrintPrime(int start, int end)
{
int i;
int count = 0;
for (i = start; i <= end; i++)
{
if (IsPrime(i))
{
printf("%d ", i);
count++;
if (count % 5 == 0)
{
printf("\n");
}
}
}
}
int main()
{
int start;
int end;
printf("输入上限:");
scanf("%d", &start);
printf("输入下限:");
scanf("%d", &end);
PrintPrime(start, end);
return 0;
}