超級素數實現演算法

2021-07-28 18:06:51 字數 643 閱讀 7094

1.超級素數的概念:乙個m位數的素數,從高位到低位一次去掉乙個數,仍然都是素數。輸入m,輸出m為超級素數的總個數並且輸出最大m為的超級素數

2.分析:可以從兩個方向出發:1>從1位開始找素數,然後一步步加位數,查詢素數;2>從m位開始找,然後在去掉最高位,在查詢素數。。。 不管是什麼方法,我們都發現,超級素數f一定是素數或者f個位數一定是3或者7

3.實現**:

public

class test

//實現思想:從低位依次加一位到m位

public

void

fun()}}

}g = t;

for(int c=1; c<=g; c++)

}system.out.println(m + "位數的超級素數的總個數為:" + s);

system.out.println(m +"位數的超級素數最大值為:" + d);

}//判斷n是否為素數,如果是則返回true

public

void

issushu(double n)

}if(z == 1)

return

true;

return

false;

}}

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 最小的素數 超級...

超級素數冪

如果乙個數字能表示為p q 表示冪運算 且p為乙個素數,q為大於1的正整數就稱這個數叫做超級素數冪。現在給出乙個正整數n,如果n是乙個超級素數冪需要找出對應的p,q。include include using namespace std 素數判定函式 bool isprime int n for i...