51.求100之内的素数

编程题目:

51.求100之内的素数。

示例代码:

package program.calculation.exercise51;

/**
 * 51.求100之内的素数。
 */

public class PrimeNumber {
	public static void main(String[] args) {
		
		getPrimeNumber();
		
	}
	
	//获取素数
	private static void getPrimeNumber() {
		
		int n = 100;
		int count = 0;
		
		System.out.println("100之内的素数:");
		for (int i=2; i<n; i++) {
			if(isPrimeNumber(i)) {
				count++;
				System.out.print(i+"\t");
				if(0 == count%5) {
					System.out.println();
				}
			}
		}
		System.out.println("共有"+count+"个");
		
	}

	//判断是否为素数
	private static boolean isPrimeNumber(int number) {
		
		for (int i=2; i<=Math.sqrt(number); i++) {
			if(0 == number%i) {
				return false;
			}
		}
		return true;
		
	}

}

结果显示:

在这里插入图片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章