完善程序:
筛选法求1到N之间有多少质数。
#include <bits/stdc++.h> using namespace std; int N, ANS; int a[1000010]; int main() { freopen("1452.in","r",stdin); freopen("1452.out","w",stdout); cin >> N; int ct=0; //记录被删除的个数 for (int i=2; i*i < N+1; i++) if (a[i]==0) //"选"出质数i { for (int j=i+i; j < N+1; _____ ) { if( ______ ) ct++; a[j]=i; //"筛"掉i的倍数 } } ANS = _______; cout << ANS << endl; return 0; }
100
25