首页 新闻 搜索 专区 学院

pat乙级1007素数对猜想,还是有case不能通过,求支招

0
悬赏园豆:5 [待解决问题]

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

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

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

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

输入样例:
20

输出样例:
4

以下为我的代码:

include <stdio.h>

int main(){

int num;
scanf("%d",&num);
int i,j;
int q=3;
int cnt=0;
for (i=3;i<num;i+=2){
    int flag=1;
    for (j=2;j<i;j++){
        if (i%j==0){
            flag = 0;
            break;
        }
    }
    if (flag){
        if ((i-q)==2){
            cnt++;
        }
        q=i;
    }
}
printf("%d",cnt);
return 0;

}

c
弹吉他还没敲代码好玩的主页 弹吉他还没敲代码好玩 | 初学一级 | 园豆:193
提问于:2020-03-13 00:01

建议格式化一下,太乱,不好看

会长 7个月前

@会长: 好了

弹吉他还没敲代码好玩 7个月前
< >
分享
所有回答(1)
2

不超过应该是小于等于吧

jakio6 | 园豆:1072 (小虾三级) | 2020-03-13 06:39

不是的,这个没用

清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册