题目:素数列


思路:

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

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


代码:

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

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

相关推荐
Mercury_Lc2 分钟前
【链表 - LeetCode】206. 反转链表【带ACM调试】
算法·链表
YuTaoShao1 小时前
【LeetCode 热题 100】152. 乘积最大子数组——(解法一)递推
java·算法·leetcode·职场和发展
weixin_307779131 小时前
C++进程监视器与自动启动程序
开发语言·c++·算法
CoovallyAIHub2 小时前
目标检测模型评估金标准:mAP全解读,Coovally助你高效调参!
深度学习·算法·计算机视觉
whitepure2 小时前
万字详解常用算法(Java版)
java·后端·算法
CoovallyAIHub2 小时前
基于视觉的果园无人机导航:一种基于干预模仿学习与VAE控制器的真实世界验证
深度学习·算法·计算机视觉
初学小刘4 小时前
线性回归:机器学习中的基石
算法·机器学习·线性回归
2501_9248895512 小时前
商超高峰客流统计误差↓75%!陌讯多模态融合算法在智慧零售的实战解析
大数据·人工智能·算法·计算机视觉·零售
jingfeng51413 小时前
C++模板进阶
java·c++·算法
地平线开发者13 小时前
征程 6X | 常用工具介绍
算法·自动驾驶