00-自测2. 素数对猜想

#include<stdio.h>
int isprime(int n)
{
    int i;
    if(n==1) return 0;
    if(n==2) return 0;
    for(i=2;i*i<=n;i++)
    {
        if(n%i==0) break;
    }
    if(i*i<=n) return 0;
    else return 1;
}
int main()
{
    int i,n,cnt,last;
    while(~scanf("%d",&n))
    {
        cnt=0;
        last=1;
        for(i=3;i<=n;i+=2)
        {
            if(isprime(last)&&isprime(i)) cnt++;
            last=i;
        }
        printf("%d
",cnt);
    }
    return 0;
}

版权声明：本文为博主原创文章，未经博主允许不得转载。http://xiang578.top/