您的位置:首页 > 其它

00-自测2. 素数对猜想

2015-03-13 19:43 260 查看
[code]#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\n",cnt);
    }
    return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: