题目:素数列


思路:

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

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


代码:

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;
}

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

相关推荐
Humbunklung2 分钟前
机器学习算法分类
算法·机器学习·分类
Ai多利12 分钟前
深度学习登上Nature子刊!特征选择创新思路
人工智能·算法·计算机视觉·多模态·特征选择
Q8137574601 小时前
中阳视角下的资产配置趋势分析与算法支持
算法
yvestine1 小时前
自然语言处理——文本表示
人工智能·python·算法·自然语言处理·文本表示
GalaxyPokemon2 小时前
LeetCode - 148. 排序链表
linux·算法·leetcode
iceslime2 小时前
旅行商问题(TSP)的 C++ 动态规划解法教学攻略
数据结构·c++·算法·算法设计与分析
aichitang20243 小时前
矩阵详解:从基础概念到实际应用
线性代数·算法·矩阵
OpenCSG4 小时前
电子行业AI赋能软件开发经典案例——某金融软件公司
人工智能·算法·金融·开源
dfsj660115 小时前
LLMs 系列科普文(14)
人工智能·深度学习·算法
薛定谔的算法5 小时前
《盗梦空间》与JavaScript中的递归
算法