只对了第四个,其他全wa,蒟蒻求助
查看原帖
只对了第四个,其他全wa,蒟蒻求助
309369
NaCl__H2O楼主2020/8/7 19:42

谢谢大佬

#include<bits/stdc++.h>
using namespace std;
const long long n=1000;
bool a[100001];
long long l;
int q=0;
long long sum=0;
int main()
{
	cin>>l;
	for(int i=2; i<=n; i++)
		a[i]=true;
	a[1]=false;
	for(int i=2; i<=n; i++)
		for(int j=2; j*j<=n; j++)
		{
			a[i*j]=false;
		}
		for(int j = 1; j <= n; j++)
		{
			if(sum>=l){
			cout<<q;
			return 0;
			}
			if(a[j]==true)
			{
			cout<<j<<endl;
				sum+=j;
				++q;
			}
		}
        cout<<q;
}
2020/8/7 19:42
加载中...