题目描述
输出100->200之间的素数的个数,以及所有的素数。
输入
无
输出
100->200之间的素数的个数,以及所有的素数。
样例输出
21
101 103 … 197 199
#include <stdio.h>
#include <math.h>
int main()
{
int m,k;
int i;
int n=0,a=1,b;
b=a*a*a;
for(m=101;m<200;m=m+2)
{
k=sqrt(m)+0.01;
for(i=2;i<=k;i=i+1)
if(m%i==0)
break;
if(i==k+1)
{
n=n+1;
}
}
printf("%d\n",n);
for(m=101;m<200;m=m+2)
{
for(i=2;i<=k;i++)
if(m%i==0)
break;
if(i==k+1)
{ n=n+1;
printf("%d ",m);
}
}
return 0;
}