我有一個由 100 位數字組成的整數，我想檢查該數字是否為素數。我該怎么檢查？我試過使用長整數，但你知道這是不可能的。那么，有沒有其他方法可以解決。如果是，那么請為我提供示例代碼。我希望僅在輸入任何 100 位整數時才能獲得prime輸出not prime。
1 回答
開心每一天1111
TA貢獻1836條經驗 獲得超13個贊
如您所知，我們無法使用長整數來完成此任務。必須使用 BigInteger 類的概念。它有一種名為 isProbablePrime 的方法來確定數字是否為素數。
你可以試試這段代碼：
public class MyCode {
private static final Scanner scanner = new Scanner(System.in);
public static void main(String[] args) {
String n = scanner.nextLine();
scanner.close();
BigInteger b = new BigInteger(n);
Boolean b1,b2,b3;
b1 = b.isProbablePrime(-1);
b2 = b.isProbablePrime(0);
b3 = b.isProbablePrime(1);
if(b1 == true && b2 == true && b3 == true){
System.out.println("prime");
}
else{
System.out.println("not prime");
}
}
}
要獲取有關 BigInteger 類的更多信息，請訪問：https ://docs.oracle.com/javase/7/docs/api/java/math/BigInteger.html#isProbablePrime%28int%29
添加回答
舉報
0/150
提交
取消