原理:素数的倍数不是素数
#include<stdio.h>
#define N 201
int arry[N];
void find()
{
int i,j;
for(i=2;i<=N;i++)
{
for(j=i+1;j<=N;)
{
if(j%i==0)
{
arry[j]=1;
j=j+i;
}
else
{
j++;
}
}
}
}
int main()
{
find();
int i;
for(i=2;i<=N;i++)
{
if(arry[i]==0)
{
printf("%d ",i);
}
}
printf("\n");
}