#include <iostream>
using namespace std;
bool isprime(int a) {
for (int i = 2; i * i <= a; i++)
if (a % i == 0) return false;
return true;
}
int main() {
int N, cnt = 0;
cin >> N;
for (int i = 5; i <= N; i++)
if (isprime(i-2) && isprime(i)) cnt++;
cout << cnt;
return 0;
}
GitHub
题目 链接：PAT (Basic Level) Practice 1007 素数对猜想 让我们定义为：其中是第...
题目信息 让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n...
1007 素数对猜想 （20 分） 让我们定义dn为：dn=pn+1−pn，其中pi...
让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“...
传送门 https://www.patest.cn/contests/pat-b-practise/1007 题目...
//1007 素数对猜想（20 分）//让我们定义d_n=p_n+1 - p_n，其中p_i是第i个素数。显然有d...
//1007 素数对猜想（20 分）//让我们定义d_n=p_n+1 - p_n，其中p_i是第i个素数。显然有d...
/*题意：1、找出素数对，素数对就是，相邻两个素数差为2的素数 解题：1、判断是不是素数函数2、判断i和i+2是不...
本文标题：PAT 1007 素数对猜想 （20 分）
本文链接：https://www.haomeiwen.com/subject/sffmhqtx.html
网友评论