题目:素数列


思路:

注意审题,题目中的等差素数列指公差相同且每一个元素都是素数的数列,并不是说是所有素数中一段连续且插值相同的数列,它可以是离散的。

因此,只需要暴力的遍历每一个素数,并找以其开头的所有可能等差数列,再判断数列元素是否都为素数,最终输出公差即可。


代码:

cpp 复制代码
#include <bits/stdc++.h>

using namespace std;

bool f(int n) {

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

int main() {
	
	for (int i = 2; i <= 10000; i++) {
		for (int j = 2; j <= 10000; j++) {
			if (f(i) && f(i + j) && f(i + 2 * j) && f(i + 3 * j) && f(i + 4 * j) && f(i + 5 * j) && f(i + 6 * j) && f(i + 7 * j) && f(i + 8 * j) && f(i + 9 * j)) {
				cout << j;
				return 0;
			}
		}
	}
	return 0;
}

**知识点:**暴力,逆向思维

相关推荐
徐凤年_34 分钟前
rog_map参数理解
算法
春日见35 分钟前
算法与数据结构----哈希表
数据结构·人工智能·算法·机器学习·自动驾驶·哈希算法·散列表
叩码以求索1 小时前
统计按位或能得到最大值的子集数目(一)
数据结构·算法
tachibana22 小时前
hot100 数组中的第K个最大元素(215)
java·数据结构·算法·leetcode
txzrxz2 小时前
单调队列讲解
数据结构·c++·算法·单调队列
不会就选b2 小时前
算法日常・每日刷题--<快排>4
算法
Keven_113 小时前
算法札记:树状数组的用途
数据结构·算法
用户677437175813 小时前
C++函数参数传递方式详解:string、string&、const string、const string&该怎么选?
算法
cpp_25013 小时前
P1540 [NOIP 2010 提高组] 机器翻译
数据结构·c++·算法·队列·noip·洛谷题解
晚笙coding3 小时前
LeetCode 98:验证二叉搜索树 —— 从局部判断到全局范围约束的递归思想
算法·leetcode·职场和发展