Kai’blog

主博客 | 势利纷华,近之而不染者洁,不近者亦洁,君子不立危墙之下。

P5723 注意特殊情况

https://www.luogu.com.cn/problem/P5723
不是难题,但是倘若忽略L<2的情况就无法AC,Lougu得分只有80。因此写完题后一定要把各种边界性质的数据想出并用于测试
Code

#include<cstdio>
#include<string>
#include<vector>
#include<algorithm>
#include<cstdlib>
#include<cmath>

using namespace std;

int p(int a)
{
	if(a==1)return 0;if(a==2)return 1;
	for(int i=2;i<a;i++)
		if(a%i==0)return 0;
	return 1;
}

int main()
{
	int L,ans=0,no=0;
    cin>>L;
    if(L<2)cout<<0;
    for(int i=2;i<=L;i++)
    {
    	if(p(i)==1)
    	{
    		ans+=i;
    		if(ans>L)
			{
				cout<<no;
				return 0;
			}
    		cout<<i<<endl;
    		no++;
		}
	}	
    
    return 0;
}
posted @ 2023-07-01 22:08  Kai-G  阅读(32)  评论(0编辑  收藏  举报
Copyright © 2019-2020 拱垲. All rights reserved.