聪明的一锐,通过暑假集训,实力又提升了一大截
下面是他写的一段代码,用来求1~n之间的素数个数
请你完善并回答问题:
#include <bits/stdc++.h> using namespace std; const int SIZE=100; int main() { int n,tot,i,cn; int p[SIZE]; tot=______(1)_______; cin>>n; for (i=1;i<=n;i++) p[i]=______(2)_______; for (i=2;i<=n;i++) { if(p[i]==1) tot++; cn=i*2; while(cn<=n) { p[cn]=0; cn+=_______(3)_______; } } cout<<tot<<endl; return 0; }
1)第1空的答案是_______
A. 0 B. 1 C. 2 D. -1
2)第2空的答案是_______
A. 0 B. 1 C. 2 D. -1
3)第3空的答案是_______
A. 1 B. i C. cn D. tot
4)如果输入的n是12,则输出的答案是________
A. 4 B. 5 C. 6 D. 7
5)如果输入的n是32,则输出的答案是________
A. 9 B. 10 C. 11 D. 12