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