令Pi表示第i个素数。现任给两个正整数M <= N <= 104,请输出PM到PN的所有素数。
输入格式:
输入在一行中给出M和N,其间以空格分隔。
输出格式:
输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main ()
{
int low,high;
scanf("%d %d",&low,&high);
int count=0,i;
bool flag=false;
for(i=2;count<high;i++)
{
flag=false;
for(int k=2;k<=sqrt(i);k++)
if(i%k==0)
{//can
flag=true;
break;
}
if(!flag)
{
count++;//is prime
if(count>=low && count<high)
{
if((count-low+1)%10!=0) printf("%d ",i);
else printf("%d\n",i);//the end of the line
}
}
}
printf("%d\n",i-1);
system("pause");
return 0;
}