#include<stdio.h>
void main()
{
int x,i,j,count=0,a=1;
int primes[50];
scanf("%d",&x);
for(i=2;i<=x;i++)
{
for(j=2;j<i;j++)
{
if((i%j)==0)
break;
}
if(j==i)
{
primes[a]=i;
count=a;
a++;
}
}
for (a=1; a<=count;a++)
{
printf("%d", primes[a]);
printf("\n");
}
}
素数表
最新推荐文章于 2013-07-21 21:16:00 发布