文章

198

粉丝

0

获赞

794

访问

29.6k

头像
素数 题解:
P1375 北京航空航天大学机试题
发布于2026年1月30日 22:38
阅读数 138

#include<iostream>
#include<vector>
using namespace std;

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

int main()
{
	int n;
	while(cin>>n)
	{
		vector<int> num;
		for(int i=2;i<n;i++)
		{
			if(check(i)&&i%10==1)
				num.push_back(i);
		}
		if(num.size()==0)
			cout<<-1<<endl;
		else
		{
			for(int i=0;i<num.size();i++)
			{
				cout<<num[i];
				if(i<num.size()-1)
					cout<<" ";
			}
			puts("");
		}	
	}
	return 0;

}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发