一个素数的面试题目 - JAVA

原题：java程序用来判断1-100之间的整数a是否是素数，逻辑正确吗？

[java] view plaincopy

public boolean isFactor(int a)throws Exception{

if(a<1 || a>100)throw new Exception("a is not between 1 and 100");

for(int i=2;i<=10;i++){

if(a % i==0)return false;

}

return true;

}

改正：

1.循环应该是（int i = 2; i <= Math.sqrt(a); i++）

否则2-10之间没素数了

2.还有if(a<1 这个应该改成a<2，因为1不用判断

public static boolean isfactor(int a) throws Exception {  
    if (a < 1 || a >




 100)  
        throw new Exception("a is not between 1 and 100");  
    for (int i = 2; i <= Math.sqrt(a); i++) {  
        if (a % i == 0)  
            return false;  
    }  
    return true;  
}

main

public static void main(String[] args) {  
        // TODO Auto-generated method stub  
        try {  
            if (isfactor(8)) {  
                System.out.print("ok");  
            } else {  
                System.out.print("not ok");  
            }  
        } catch (Exception e) {  
            // TODO Auto-generated catch block  
            e.printStackTrace();  
        }  
    }