1007 素数对猜想 (20 分)C语言

最新推荐文章于 2023-12-18 17:36:33 发布

yue晗

最新推荐文章于 2023-12-18 17:36:33 发布

阅读量138

点赞数 1

文章标签： c语言

本文链接：https://blog.csdn.net/weixin_57532638/article/details/122644782

版权

让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。

现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。

输入格式:

输入在一行给出正整数N。

输出格式:

在一行中输出不超过N的满足猜想的素数对的个数。

输入样例:

输出样例:

#include<stdio.h>
#include<math.h>
int main(){
    int n;
    scanf("%d",&n);
    int cnt=0,pre=2,j;
    for(int i=3;i<=n;i++){
        for(j=2;j<=sqrt(i);j++){
            if(i%j==0) break;   //i是合数
        }
        if(j>sqrt(i)){
            if(i-pre==2) cnt++;
            pre=i;
        }
    }
    printf("%d\n",cnt);
    return 0;
}




//法二，函数的方法：by Spiderman-94

#include <stdio.h>
#include <math.h>
int isPrime(int m){
    if (m == 1) return 0;
    for (int i = 2;i <= sqrt(m);i++){
        if (m % i == 0) return 0;
    }
    return 1;
}
int main(){
    int n, count = 0;
    scanf("%d",&n);
    for (int i = 2;i <= n;i++){
        if (isPrime(i) && isPrime(i + 2)) count++;
        if (i == n - 2) break;
    }
    printf("%d",count);
    return 0;
}