先说下素数基本概念,素数是除自己和本身不能被其他整数整除的一个数。
这个程序效率比较低,主要方法就是将所判断的数除以所有除他本身和1的数,若能整数某数则不是素数。
public class Prime {
public static boolean isPrime(int num){
for(int i=2;i<num;i++){
if((num%i)==0){
return false;
}
}
return true;
}
public static void main(String[] args){
for(int i=1;i<=100;i++){
if(isPrime(i)){
System.out.print(i+" ");
}
}
}
}
此程序注意事项判断是否为素数方法中i初始值必须为2,因为素数能除尽1。判断条件必须小于该数因为素数能除尽自己。