sjfg

turing_lisihan 2023-11-04 9:51:46

(#include using namespace std; bool r[50000007]; int p[5000006]; long long cnt; int main() { int n, t=0; cin >> n; for (int i=2;i<=n;i++) { if (!r[i]) { p[t++]=i; cnt+=i; } for (int j=0;j<t&&ip[j]<=n;j++) { r[ip[j]]=true; cnt+=p[j]; if (i%p[j]==0) break; } } cout << cnt; return 0; } )

turing_lisihan

2023-11-04 9:53:00

#include <iostream>
using namespace std;
bool r[50000007];
int p[5000006];
long long cnt;
int main() {
	int n, t=0;
	cin >> n;
	for (int i=2;i<=n;i++) {
		if (!r[i]) {
			p[t++]=i;
			cnt+=i;
		}
		for (int j=0;j<t&&i*p[j]<=n;j++) {
			r[i*p[j]]=true;
			cnt+=p[j];
			if (i%p[j]==0) break;
		} 
	}
	cout << cnt;
	return 0;
}

sjfg

共 1 条回复