1007. 素数对猜想 (20)

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

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

输入格式：每个测试输入包含1个测试用例，给出正整数N。

输出格式：每个测试用例的输出占一行，不超过N的满足猜想的素数对的个数。

输入样例：
20
输出样例：
4



自己打的程序如下：
#include<stdio.h>
int yzss(int i){       //验证是否为素数
    int j,chuzhi=i;
    for(j=2;j<i;j++){
        while(i>j){
            i=i-j;}
        if(i==0) return 0;
        if(i>0) i=chuzhi;
    }   
    return 1;
}
int main(){
    int N,jg,p1,p2,dn,count=0;       //jg用来返回，P1 P2是相邻两素数，count是dn为2的个数
    scanf("%d",&N);
    for(int i=1;i<=N;i++){
        jg=yzss(i);
    if(jg==1){
        p2=i;
        dn=p2-p1;
        p1=i;
        if(dn==2) count++;   
        }        //if
    }            //for
    printf("%d",count);
    return 0;
}


调试了一下发现是不行的。。可我自己在纸上模拟了一下，觉得应该是没有问题的啊。。
我注释一下。大家帮帮忙。。看一下我哪里错了。谢谢了

你素数判断函数写错了，做如下修改即可：
int yzss(int i){       //验证是否为素数
    int j,chuzhi=i;
    for(j=2;j<i;j++){
        while(i>=j){
            i=i-j;}
        if(i==0) return 0;
        i=chuzhi;
.
.
.

谢谢！！

但是我试了一下。。还是不行哦。 问题好像不是出在这里。。。

我错了！是对的！谢谢谢谢

代码可以再简化的，我看到有人仅用3行代码完成素数判断。