素数

素数求法

1.从 n/a 到  若n/sqrt （n）  

2.利用倍数

示例代码

#include<stdio.h>#include<string.h>int a[1000+10];int main(){memset(a,0,sizeof(a));a[1]=a[0]=1;for(int i=2;i<=1000;i++){if(a[i]==0){for(int j=2;j*i<=1000;j++){a[j*i]=1;}}}for(int i=0;i<=1000;i++)if(a[i]==0)printf("%d ",i);return 0;}