题目:素数列


思路:

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

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


代码:

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

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

相关推荐
LYFlied6 分钟前
【每日算法】LeetCode 560. 和为 K 的子数组
前端·数据结构·算法·leetcode·职场和发展
Epiphany.55615 分钟前
dfn序优化树上背包
算法
MicroTech202521 分钟前
微算法科技(NASDAQ MLGO)区块链混合检测模型优化确保全网防御策略一致性
科技·算法·区块链
LYFlied23 分钟前
【每日算法】 LeetCode 394. 字符串解码
前端·数据结构·算法·leetcode·面试·职场和发展
董世昌4127 分钟前
break和continue的区别是什么?
java·jvm·算法
夏鹏今天学习了吗33 分钟前
【LeetCode热题100(75/100)】跳跃游戏 II
算法·leetcode·游戏
lxh011334 分钟前
复原IP地址
前端·数据结构·算法
元亓亓亓34 分钟前
LeetCode热题100--45. 跳跃游戏 II--中等
算法·leetcode·游戏
Christo336 分钟前
NIPS-2022《Wasserstein K-means for clustering probability distributions》
人工智能·算法·机器学习·数据挖掘·kmeans
xiaolongmeiya41 分钟前
P3810 【模板】三维偏序 / 陌上花开 cdq分治+树状数组
c++·算法