素数打表

#include<cstdio>#include<iostream>#include<math.h>using namespace std;const int n=1000;bool a[n+1];int main(){for(int i=0;i<=n;i++)a[i]=true;a[1]=false;for(int i=2;i<=sqrt(n);i++){if(a[i]){for(int j=2;j<=n/i;j++) //j为倍数 n/i最多乘几倍a[i*j]=false;}}for(int i=1;i<=n;i++){if(a[i])cout<<i<<" ";}return 0;}