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的范围