救命,萌新一个点都过不了
查看原帖
救命,萌新一个点都过不了
319190
晴天娃娃rt楼主2020/12/2 21:34
#include<bits/stdc++.h>
using namespace std;
int k=0;
int n;
bool zhishu(int x)
{
	if(x==1) return false;
	for(int i=2;i<=sqrt(100000);i++)
	{
		if(x%i==0)
		{
			return false;
		}
	}
	return true;
}
int main()
{
	cin>>n;
	for(int i=2;i<=100000;i++)
	{
		if(k<=n&&zhishu(i)==true)
		{
			cout<<i<<endl;
			k+=i;
		}
	}
	return 0;
}
2020/12/2 21:34
加载中...