gpt4 book ai didi

java - 素数无循环无递归

转载 作者:行者123 更新时间:2023-11-30 02:41:10 25 4
gpt4 key购买 nike

我有疑问!关于素数总是有同样的问题!是否可以不使用循环或递归方法来实现?多谢!!我已经尝试过这个(适用于第一个数字!):

public static boolean Prime(int number) {
Scanner leer = new Scanner(System.in);
int test1 = number % 2;
int test2 = number % 3;
int test3 = number % 5;
if (number == 2 & test1 == 0 & test2 == 2) {
return true;
} else if (number == 3 & test1 == 1 & test2 == 0) {
return true;
} else if (number ==5 & test1==1 & test2== 2 & test3== 0){
return true;
} else if (test1 ==1 & test2 == 2 & test3 == 0){
return false;
} else if (test1 == 1 & test2 == 2) {
return true;
} else if (test1 == 1 & test2 == 1 & test3 == 0) {
return false;
} else if (test1 == 1 & test2 == 1) {
return true;
} else {
return false;
}
}

最佳答案

不,不使用任何循环就无法对无限范围的数字执行素性测试。此问题的递归解决方案也非常有限,因为它们不可扩展。

关于java - 素数无循环无递归,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/41657188/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com