找質數 列舉

2021-09-11 19:47:10 字數 859 閱讀 3444

一天蒜頭君猜想,是不是所有的偶數(除了 2),都可以用兩個質數相加得到呢?

於是聰明的蒜頭君就找你來驗證了。

輸入格式

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

接下來 t 行,每行乙個整數 n。

輸入格式

348

20

輸出格式

輸出兩個整數,因為答案可能有多個,所有要求輸出的這兩個整數是所有答

案中字典序最小的。

2 2

3 53 17

解題思路1(暴力 執行超時)

#include #include #include using namespace std;

bool isprime(int n)

} return true;

}int main()

}}

}} flag = 1;

} return 0;

}

解題思路2(列舉)

#include using namespace std;

typedef long long ll;

const int inf = 0x3f3f3f3f;

const ll mod = 1e9 + 7;

const int n = 100005;

bool p[1000005];

int main()

for (int i = 1; i * i <= 1000000; i++) }}

while (m--) }}

return 0;

}

程式設計 找質數

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

程式設計 找質數

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

python找質數對

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