第三个点WA,求助
查看原帖
第三个点WA,求助
680926
Secrifice楼主2022/2/20 20:42

代码如下,求助,在线等

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n, sum = 0, x = 0;
	cin >> n;
	for(int i = 2; i <= 1000000; i++){
		if(i == 2 || i == 3 || i == 5 || i == 7 || i == 11 || i == 13 || i == 17 || i == 19 || i == 23 || i == 29){
			if(sum + i > n){
				cout << x;
				break;
			}
			cout << i << endl;
			sum += i;
			x++;
			continue;
		}
		if(i % 2 == 0 || i % 3 == 0 || i % 5 == 0 || i % 7 == 0 || i % 11 == 0 || i % 13 == 0 || i % 17 == 0 || i % 19 == 0 || i % 23 == 0 || i % 29 == 0){
			continue;
		}
		for(int k = 2; k <= sqrt(i); k++){
			if(i % k == 0){
				continue;
			}		
		}
		if(sum + i > n){
			cout << x;
			break;
		}
		cout << i << endl;
		sum += i;
		x++;
	}
	return 0;
}

2022/2/20 20:42
加载中...