java编程题：打印出100以内的素数

/**
 * Java编程题：打印出100以内的素数（也称质数）
 * 
 * 素数又称为质数，它指的是只能被1和被自己整除的整数。其中，1不是素数，任何时候都不用考虑1。
 * 
 */
public class Test {

	public static void main(String[] args) {
		int count = 0;
		for (int i = 2; i <= 100; i++) {                //从2开始
			if(isSuShu(i)){                         //判断是否为素数
				System.out.print(i+" ");        //打印素数
				count ++;
			}
		}
		System.out.println("\n");
        System.out.println("共有"+count+"个");  
	}
	
	/**
	 * 判断一个整数是不是素数的方法
	 * @param number
	 * @return
	 */
	public static boolean isSuShu(int number){
		for(int i=2; i<number; i++){                    //从2开始
			if(number % i == 0){                    //判断是否能除尽
				return false;                   //返回false
			}
		}
		return true;                                    //返回true
	}
}

结果：

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 

共有25个