萌新求助~第二个点WA咋回事
查看原帖
萌新求助~第二个点WA咋回事
557975
runner_362楼主2022/6/30 15:34

本人用的c++

有些个人代码习惯,dalao看了不舒服见谅~

代码↓↓↓

#include <iostream>
using namespace std;

bool isPrime(int x) {
	if(x == 1){ 
	    return false;
	}
	for(int i = 2; i * i <= x; ++i) {
		if(x % i == 0) {
		    return false;
		}
	}
	return true;
}

int main() {
    int l, sum = 0, cnt = 0; //l = 最大总和; sum = 目前总和; cnt = 质数数量
    cin >> l;
    for(int i = 1; i <= l; ++i) {
        if(isPrime(i) == true) {
            ++cnt;
            sum += i;
            if(sum > l) {
        		cout << cnt - 1 << endl;
        		break;
        	}
        	else {
        		cout << i << endl;
        	}
        }
    }
    
    return 0;
}
2022/6/30 15:34
加载中...