java素数（质数）计算

原创已于 2022-11-16 00:07:12 修改 · 7.8k 阅读

32 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

Java

当前文章被收录于：

Java

149 篇文章 6 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

于 2020-10-16 17:57:11 首次发布

这篇博客展示了两种不同的算法来计算1到1000之间的素数。方法一是通过遍历每个数并检查所有小于它的数是否能整除，而方法二则是在检查过程中更早地跳出循环，提高效率。这两种方法都是基于素数定义：一个正整数如果只能被1和它自身整除，则为素数。

素数的定义：

一个正整数只能被1和它自身整除且大于1，那么这个数就是素数（质数）。

方法1

package Test;

public class sushu {

//素数(质数）计算方法
	public static void main(String[] args) {
		int icount = 0;
		for (int i = 2; i <= 1000; i++) {
			for (int j = 1; j <= i; j++) {
				if (i % j == 0) {
					if ((j > 1) && (j != i)) {
						break;
					}
					if (j == i) {
						System.out.print(i + ",");
						icount++;
						if (icount >= 10) {
							icount = 0;
							System.out.println();
						}
					}
				}
			}
		}
	}
}

效果

方法二：

package Test;

public class sushu {

//素数(质数）计算方法
	public static void main(String[] args) {
		int i, j;
		for (i = 1; i <= 100; i++) {
			for (j = 2; j < i; j++) {
				if (i % j == 0) {
                   //System.out.println(i+"不是素数");
					break;
				}
			}
			if (i == j) {
				System.out.print(i + ",");
			}
		}
	}
}

效果：