编写一个函数，判断一个数是不是素数。在主函数中输入一个整数，输出是否是素数的信息

原创于 2011-09-24 21:17:03 发布 · 2.1w 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#string

Data Structures and Algorithm 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个Java程序，用于判断100以内整数是否为质数。程序通过循环和取模运算实现质数判断，并使用Math.sqrt进行优化。

	public static void main(String[] args) {
		for (int i=0; i<100; i++) {
			isPrime(i);
		}
	}
	
	private static boolean isPrime(int n) {
		double k = Math.sqrt(n);
		int i = 2;
		while (i <=k ) {
			if (n % i++ == 0) {
				System.out.println(n + " is not a prime");
				return false;
			}
		}
		System.out.println(n + " is a prime");
		return true;
	}