n<=100000000,線性篩都不靈了,不過要是考試的話我會選擇打表,嘻嘻。
怎麼辦呢?
我們想一想,符合條件的數一定不多,我們可以選擇造乙個這樣的數。
從高位開始造,只有再加上一位後的數是質數我們才加,所以我們搜尋經過的數都符合條件。
時間複雜度也就是不到o(10^6)。
#include
#include
#include
#include
#include
using
namespace
std;
int n,ans[101],cnt;
bool isprime(int x)
void dfs(int len,int num)
}int main()
luogu2667 超級質數
背景就是描述,描述就是背景。乙個質數如果從個位開始,依次去掉一位數字,兩位數字,三位數字。直到只剩一位數字中間所有剩下的數都是質數,則稱該質數為乙個超級質數。例如 2333是乙個質數,因為2333,233,23,2都是質數,所以2333是乙個四位超級素數。請你寫乙個程式,給定乙個整數x,求大小小於x...
python輸出超級素數 超級素數冪
問題描述 如果乙個數字能表示為pq 表示冪運算 且p為乙個素數,q為大於1的正整數就稱這個數叫做超級素數冪。現在給出乙個正整數n,如果n是乙個超級素數冪需要找出對應的p,q。輸入描述 輸入乙個正整數n 2 n 10 18 輸出描述 如果n是乙個超級素數冪則輸出p,q,以空格分隔,行末無空格。如果n不...
超級素數冪
輸入描述 輸入乙個正整數n 2 n 10 18 輸出描述 如果n是乙個超級素數冪則輸出p,q,以空格分隔,行末無空格。如果n不是超級素數冪,則輸出no 輸入例子 27 輸出例子 3 3 解析 直接用整數n去從小到大餘素數會超時。正確做法是對n開方,依次開1 2 1 3直到結果小於2 最小的素數 超級...