【深基4.例13】质数口袋 - 题解 - 信奥高齐

2

rc247chenbosheng1 LV 6 @ 2024-3-30 20:02:22

#include<bits/stdc++.h>
using namespace std;
int main()
{
long long  l, sum, z, n;
cin >> l;
sum = 0;
n = 0;
if (l < 2) {
cout << "0";
}
else {
for (int i = 2; i <= l; i++) {
z = 0;
for (int j = 2; j < i; j++) {
if (i % j == 0) {
z = -1;
}
		}
		if (z == 0) {
			sum += i;
			if (sum > l) {
				cout << n;
				return 0;
			}
			cout << i << endl;
			n++;
		}

	}
	
}
return 0;
}

0
rc245hongshengxuan1 LV 4 @ 2024-4-14 9:13:05
#include<bits/stdc++.h> using namespace std; int main() { long long l, sum, z, n; cin >> l; sum = 0; n = 0; if (l < 2) { cout << "0"; } else { for (int i = 2; i <= l; i++) { z = 0; for (int j = 2; j < i; j++) { if (i % j == 0) { z = -1; } } if (z == 0) { sum += i; if (sum > l) { cout << n; return 0; } cout << i << endl; n++; }
```
}
```
} return 0; }

0

rc246fengxiang1 LV 10 @ 2024-2-10 19:10:36

using namespace std;
int main()
{
long long  l, sum, z, n;
cin >> l;
sum = 0;
n = 0;
if (l < 2) {
cout << "0";
}
else {
for (int i = 2; i <= l; i++) {
z = 0;
for (int j = 2; j < i; j++) {
if (i % j == 0) {
z = -1;
}
		}
		if (z == 0) {
			sum += i;
			if (sum > l) {
				cout << n;
				return 0;
			}
			cout << i << endl;
			n++;
		}

	}
	
}
return 0;
}

-1

rc247lijunhe1 LV 7 @ 2024-3-24 11:22:01

#include<bits/stdc++.h>
using namespace std;
int main()
{
long long  l, sum, z, n;
cin >> l;
sum = 0;
n = 0;
if (l < 2) {
cout << "0";
}
else {
for (int i = 2; i <= l; i++) {
z = 0;
for (int j = 2; j < i; j++) {
if (i % j == 0) {
z = -1;
}
		}
		if (z == 0) {
			sum += i;
			if (sum > l) {
				cout << n;
				return 0;
			}
			cout << i << endl;
			n++;
		}

	}
	
}
return 0;
}

ID: 651
时间: 1000ms
内存: 125MiB
难度: 3
标签: (无)
递交数: 123
已通过: 67
上传者: Hydro