救救我
查看原帖
救救我
349592
轮回·天照楼主2020/11/28 12:28

各位大佬帮忙看一下,除了第四个点其他都是TLE

#include <bits/stdc++.h>
using namespace std;
bool check(int n){
	if(n == 0 || n == 1) return 0;
	for(int i = 2;i * i <= n;i++)
		if(n % i == 0)
			return 0;
	return 1;
}
int main(){
	int n,ans = 0;
	cin >> n;
	for(int i = 2;n > 0;i++){
		if(check(i) && n >= i){
			cout << i << endl;
			n -= i;
			ans++;
		}
	}
	cout << ans;
	return 0;
}
2020/11/28 12:28
加载中...