Notice: Undefined index: name in /usr/www/lib/views/home/viewtitle.html on line 188
-阅读程序 第 18 题
#include <iostream>
using namespace std;

const int maxn =10000000;
int n,size ;
int prime[maxn+5];
bool vis[maxn+5];

int main() {
	cin >>n;
	size = 0;
	for (int i= 2; i<=n; ++i) {
		if (!vis[i]) {
			size = size + 1;
			prime[size]= i;
		}
		for (int j=1; i*prime[j]<=n; ++j) {
			vis[i * prime[j]]= 1;
			if (i % prime[j]==0)
				break ;
		}
	}
	int sum = 0;
	for (int i=1; i<=size; ++i)
		sum=sum + prime[i];
	cout<<sum<<endl;
	return 0;
}
● 判断题
第 1 题 n必须小于等于10000004,否则程序可能会运行时错误。
第 2 题 输出可能为1。( )
第 3 题 若输入为1000000,那么程序会输出小于等于1000000的质数之和。( )
第 4 题 该程序的输出含又是小于等于n的所有质数之和。()
● 单选题
第 5 题 若输入n为40,那么输出为( )。
第 6 题 (2.5分)若输出的答案在500000~500000之间,那么n的量级约为( )。
第 7 题 (2.5分)该程序的复杂度为( )

解答部分以后会开放。