程式設計 找質數

一天蒜頭君猜想，是不是所有的偶數（除了 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≤10

6,4≤n≤10

6，nn 為偶數。

樣例輸入 複製34

820樣例輸出 複製

2 23 5

3 17

題目**

2019 藍橋杯省賽 b 組模擬賽（一）

#include #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f

using namespace std;
typedef long long ll;
const int maxn = 1e6+5;
int isprime[maxn],n,t;
int main()
for(int i=1;i*i<=maxn;i++)
} }while(t--)
} }return 0;
}

程式設計 找質數

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

找質數 列舉

一天蒜頭君猜想，是不是所有的偶數 除了 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 ...