如何通过PAT乙级刷题之路1007挑战素数对猜想题目？

本文共计266个文字，预计阅读时间需要2分钟。

“1007素数对猜想（20分）让我们定义dn为dnp（n-1）/p，其中p是第i个素数。显然，有d11且对n1有dn是奇数。自然，“+1007+素数对猜想（20分）让我们定义dn为dnp（n-1）/p，其中p是第i个素数。显然，有d11且对n1有dn是奇数。自然，“

1007素数对猜想(20分)让我们定义dn为dnp​n1−p​n其中p​i是第i个素数。显然有d​11且对于n1有dn是偶数。“ 1007 素数对猜想 (20分)

让我们定义dn为dnp​n1−p​n其中p​i是第i个素数。显然有d​11且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<10^5 )请计算不超过N的满足猜想的素数对的个数。 输入格式: 输入在一行给出正整数N。 输出格式: 在一行中输出不超过N的满足猜想的素数对的个数。 输入样例: 20 输出样例: 4

代码

#include #include int Isprime(int N){int i,isprime1;for(i(int)sqrt(N);i>2;i--){if(N%i0){isprime0;}}return isprime;}int main(){int N;scanf("%d",int Prime[N1];int i,j2;Prime[0]2;Prime[1]3;for(i4;i