#2 RE 也就是输入10000 RE不知道为什么
查看原帖
#2 RE 也就是输入10000 RE不知道为什么
1163793
spindrift楼主2023/12/14 12:56
#include <bits/stdc++.h>
using namespace std;
int a[10050];
int main()
{
    int index = 0;
    a[index++] = 2;
    for (int i = 3; i <= 10000; i += 2)
    {
        int flag = 1;
        for (int j = 2; j * j <= i; j++)
        {
            if (i % j == 0)
            {
                flag = 0;
                break;
            }
        }
        if (flag == 1)
            a[index++] = i;
    }//把1-10000的素数弄到一个表里
    int n;
    cin >> n;
    for (int i = 4; i <= n; i += 2)
    {
        for (int j = 0; a[j] < i; j++)
        {
            int flag2 = 0;
            for (int k = 0; a[k] < i; k++)
            {
                if (a[k] + a[j] == i)
                {
                    printf("%d=%d+%d\n", i, a[j], a[k]);
                    flag2 = 1;
                    break;
                }
            }
            if (flag2 == 1)
                break;
        }
    }
    return 0;
}
2023/12/14 12:56
加载中...