Preparing NOJ

哥德巴赫猜想

1000ms 65536K

Description:

    在1742年,德国的一位业余数学家哥德巴赫给欧拉写信,在信中给出了如下猜想:

    任何一个大于4的偶数,都可以写成两个素数之和;

    这个被誉为“数学皇冠上的明珠”的定理到现在都还没有被证明或证伪,自然激起了yuman的极大兴趣,他现在想通过编程来验证该猜想在小范围里的正确性,你能帮帮他吗?

Input:

先输入一个正整数T,表示有T组样例(1<=T<=1000)

对于每一个测试样例,输入一个正整数n (6<=n<=100000,且n为偶数)

Output:

    对于每个测试样例,如果存在这样的两个素数a,b,则按升序输出两个素数,中间以一个空格分隔,另外,如果这样的a,b有多对满足,则输出(b-a)最大的那对;

    如果不存在这样的素数,则输出"Wrong"(不包括引号)

Sample Input:

2
8
20

Sample Output:

3 5
3 17

Note:

本题由旧版NOJ导入,来源:yuman

Info

NOJ

Provider NOJ

Code NOJ2064

Tags

Submitted 2

Passed 1

AC Rate 50%

Date 04/20/2019 10:03:10

Related

Nothing Yet