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


结果:

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个

你可能感兴趣的:(Java编程算法)