1007 素数对猜想 (20分)

原创于 2020-08-15 15:08:23 发布 · 169 阅读

0 ·

CC 4.0 BY-SA版权

PAT乙级专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种算法，用于找出指定范围内所有相隔2的素数对，并使用了一个高效的素数判断函数。通过遍历从2到n的每一个数，判断其是否为素数，若为素数则与前一个素数进行比较，若两者相差2，则素数对计数器加一。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

written by: 东篱下の悠然

思路：

遍历2 - n，判断素数
每遇到一个素数，就和上一个素数比较，看差是不是等于2，如果等于2计数器加加
输出计数器

学习：

素数判断函数isprime

代码：

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

bool isPrime(int a) {
	if(a == 1) return 0;
	for(int i = 2; i * i <= a; i ++)
		if(a % i == 0) return 0;
	return 1;
}
int main() {
	int n; cin >> n;
	int x = 2, y, ans = 0;
	for(int i = 2; i <= n; i ++) {
		if(isPrime(i)) {
			y = i; //保存当前素数 
			if(y - x == 2) ans ++;
			x = y; //更新前一个素数为当前素数 
		}
	}
	return cout << ans, 0;
}