你可知道素数真的难辨认

#include<stdio.h>
void main()
{
int a,i;
for(a=2;a<=1000;a++)
{
for(i=2;i<=a/2;i++)
if(a%i==0)break;//能找到因子就停止循环
if(i>a/2)//说明不能被2到它一半的数整除
printf("%d ",a);
}
}
有什么问题联系
1187610 这个群不错

#include<stdio.h>
#include<math.h>
int main(void)
{
int num[1000];
int i,j,N;
for(i=0;i<1000;i++)/*初始化数表*/
num[i]=i+1;
num[0]=0;
N=sqrt(1000);
for(j=1;;){/*j记录当前所使用的素数*/
for(i=num[j]*(num[j]-1);i<1000;i++)
{
if(num[i]%num[j]==0){num[i]=0;continue;}
}
j++;
while(num[j]==0)j++;
if(num[j]>N)break;
}
for(i=0;i<1000;i++)
if(num[i]!=0)printf("%d\t",num[i]);
getch();
}
/*用的是筛法求素数，效率比较高，结果刚好是168个素数，说明没写错！*/

nijmnku ,ml;i