程式設計 找質數

一天蒜頭君猜想，是不是所有的偶數（除了 22），都可以用兩個質數相加得到呢？於是聰明的蒜頭君就找你來驗證了。

第一行輸入乙個整數 tt 表示測試組數。

接下來 tt 行，每行乙個整數 nn。

輸出兩個整數，因為答案可能有多個，所有要求輸出的這兩個整數是所有答案中字典序最小的。

對於 30\%30% 的資料 1 \le t \le 10^31≤t≤103。

對於 60\%60% 的資料 1 \le t \le 10^51≤t≤105。

對於 100\%100% 的資料 1 \le t \le 10^6, 4 \le n \le 10^61≤t≤106,4≤n≤106，nn 為偶數。

樣例輸入複製

348

20

樣例輸出複製

2 2

3 53 17
有毒，資料量大 還是用scanf和printf 不停超時

1 #include 2 #include 3 #include 4 #include 

5 #include 6 #include 7 #include 8
using
namespace
std;
9int a[100005
];10
int valid[1000005
];11
void
init()
1216
for(int i=1;i*i<=1000000;i++) 20}
21}22int
main()
2334}35
}36return0;
37 }

程式設計 找質數

一天蒜頭君猜想，是不是所有的偶數 除了 22 都可以用兩個質數相加得到呢？於是聰明的蒜頭君就找你來驗證了。輸入格式 第一行輸入乙個整數 tt 表示測試組數。接下來 tt 行，每行乙個整數 nn。輸出格式 輸出兩個整數，因為答案可能有多個，所有要求輸出的這兩個整數是所有答案中字典序最小的。資料範圍 對...

找質數 列舉

一天蒜頭君猜想，是不是所有的偶數 除了 2 都可以用兩個質數相加得到呢？於是聰明的蒜頭君就找你來驗證了。輸入格式 第一行輸入乙個整數 t 表示測試組數。接下來 t 行，每行乙個整數 n。輸入格式 348 20輸出格式 輸出兩個整數，因為答案可能有多個，所有要求輸出的這兩個整數是所有答 案中字典序最小...

python找質數對

編寫python指令碼，輸入乙個正整數，輸出有幾對質數的和等於這個正整數。例如輸入乙個正整數10，可以找出有 3 7 10 5 5 10 兩個質數對的和為10。要實現這個功能的python指令碼如下所示 def isprime num for i in range 2,num if num i 0 ...