pat乙级1007寻找质数对个数 检测点5答案错误

Question

问题遇到的现象和发生背景

pat乙级1007 寻找质数对，提交答案显示的是监测点5错误，但始终找不到问题，网上别人监测点5都是超时，有人能帮忙看看问题出在哪吗，感激不尽orz。

用代码块功能插入代码，请勿粘贴截图

#include<stdio.h>
#include<math.h>
int check(int x)
{
    int flag1 = 0;
    for (int i = 2; i <= sqrt(x * 1.0); i++)
    {
        if (x % i == 0) return 0;
    }
    return 1;
}
int main()
{
    int n, flag = 0, p1 = 3;
    scanf_s("%d", &n);
    if (n < 10000)
        for (int i = 5; i <= n; i++)
        {
            if (check(i) == 1)
            {
                if (i - p1 == 2)
                    flag++;
                p1 = i;
            }
        }
    printf("%d", flag);
    return 0;
}

Answer 1

• 帮你找了个相似的问题, 你可以看下: https://ask.csdn.net/questions/7731144
• 我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：PAT 乙级 1007 素数对猜想