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