PTA 1013 数素数 (20 分)

code1

#include<iostream>
#include<vector>
using namespace std;
bool isprime(int a){
	for (int i = 2; i*i <= a; i++){
		if (a%i == 0) return false;
	}
	return true;
}
int main()
{
	int m, n,cnt=1,flag=0;
	cin >> m >> n;
	vector<int>v;
	for (int i = 2; i <1000000000; i++){
		if (isprime(i)) {
			cnt++;
			v.push_back(i);
			if (cnt > n) break;
		}
	}
	for (int i = m; i <= n; i++){ 
		flag++;
		if (flag % 10==1) cout << v[i - 1];
		else {
			cout <<" "<< v[i - 1];
			if (flag % 10 == 0) cout << endl;
		}
	}
	return 0;
}

最开始跑了19分，原因是因为i <20000，数值小了，数组越界了。因为10000个素数，是要大于2000的。后来把数值改大了之后，就得了20分。但是这一个方法，很麻烦，容易考虑不全面。

code2

#include<iostream>
#include<vector>
using namespace std;
bool isprime(int a) {
	for (int i = 2; i*i <= a; i++) {
		if (a%i == 0) return false;
	}
	return true;
}
int main()
{
	int m, n,cnt=0,num=2,flag = 0;
	cin >> m >> n;
	vector<int>v;
	while(cnt<=n) {
		if (isprime(num)) {
			v.push_back(num);
			cnt++;
		}
		num++;
	}
	for (int i = m; i <= n; i++) {
		flag++;
		if (flag % 10 == 1) cout << v[i - 1];
		else {
			cout << " " << v[i - 1];
			if (flag % 10 == 0) cout << endl;
		}
	}
	return 0;
}

利用素数个数作为判断依据，不用判断i的范围