素数对猜想1007题在PAT乙级刷题中如何深入理解与应用？

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

1007素数对猜想（20分）让我们定义dn为dnp，其中n1-pn，其中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