ABC 096 D - Five, Five Everywhere

最新推荐文章于 2021-03-29 04:56:35 发布

原创最新推荐文章于 2021-03-29 04:56:35 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

Atcoder 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一道算法题目，要求输出n个满足特定条件的素数：这些素数的个位数必须为1，且任意五个数之和为合数。通过筛选个位数为1的素数，确保其总和能被5整除。

题目链接：点击打开链接

题目大意：给你一个n，让你输出n个数，每个数都不一样而且要是素数，要求从中随便选5个数，它们的和为合数。

解题思路：其实题目名称有点小提示，让这些数的个位是1，5个这样的数加起来一定是5的倍数，也就是合数了。

代码：

#include<bits/stdc++.h>
using namespace std;

bool isprime(int n){
	int m = sqrt(n);
	for(int i = 2; i <= m; i++){
		if(n % i == 0) return 0;
	}
	return 1;
}

int main()
{
	int n;
	cin >> n;
	int k = 11;
	while(n){
		if(isprime(k) && k % 10 == 1){
			cout << k << ' ';
			n--;
		}
		k += 10;
	}
	cout << endl;
	return 0;
}

over