用JAVA来寻找和打印素数

于 2008-06-10 09:40:31 发布 · 99 阅读

文章标签：

#Java #J#

java 专栏收录该内容

37 篇文章

订阅专栏

本文提供了一个使用Java编写的简单程序，用于找出2到100之间的所有素数。该程序通过两层循环来检查每个数是否只能被1和它本身整除，以此来判断其是否为素数。


public static void main(String[] args) {
		for (int i = 2; i < 100; i++) {
			int factors = 0;
			for (int j = 1; j < (i + 2) / 2; j++) {
				if ((i % j) == 0)
					factors++;
			}
			if (factors < 2)
				System.out.println(i + " is prime");
		}

	}