c++输出n以内素数问题（埃拉托色尼筛法）

2007-09-12 11:14

#include<iostream> using namespace std; #include <math.h> void outPrime(int n) { int *numberAll = new int[n]; for(int i=1;i<n;i++) numberAll[i] = i+1; for(int m=1;m<sqrt(n);m++) { if(numberAll[m]!=0) {     for(int p=m+1;p<n;p++)     { if(numberAll[p]%numberAll[m]==0)     numberAll[p] = 0;     } }   } for(int q=1;q<n;q++) {if(numberAll[q]!=0) cout<<numberAll[q]<<endl; } }   int main() { outPrime(1000000); return 0; }