素数没有循环没有递归

时间:2017-01-15 02:23:40

标签: java numbers

我有疑问!关于Prime数字一直都是问题!是否可以在不使用循环或递归方法的情况下实现它?非常感谢!!我试过这个(适用于第一个数字!):

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;
    }
}

1 个答案:

答案 0 :(得分:2)

没有办法在没有使用任何循环的情况下对无限范围的数字进行素性测试。这个问题的递归解决方案也非常有限,因为它们不可扩展。