1007 素数对猜想 (20 分)

#include<stdio.h>
#include<math.h>
int IsPrime(int n)
{
    int k = (int)sqrt((float)n);
    int i;
    for (i = 2; i <= k; i++)
        if (n%i == 0)
            break;
    if (i > k)
        return 1;
    else
        return 0;
}
int main()
{
    int N;
    scanf("%d", &N);
    int count = 0;
    for (int i = 3; i + 2 <= N; i += 2)
    {
        if (IsPrime(i))
            if (IsPrime(i + 2))
                count++;
            else
                i += 2;
    }
    printf("%d", count);
}


©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容