andygcc的博客

原创 筛选法找质数

我们先看代码： #include<bits/stdc++.h> using namespace std; int main() { int n; bool a[1005]; memset(a,0,sizeof(a)); scanf("%d",&n); for(int i=2; i<=n; i++) { for(int j=i+i; j<=n; j+=i) { a[j]=1; } } for(int o=2; o<=n; o++) {