Java求1~100所有的素数

最新推荐文章于 2023-04-17 19:22:57 发布

wister136

最新推荐文章于 2023-04-17 19:22:57 发布

阅读量3.6k

点赞数 3

分类专栏： java 文章标签： java

本文链接：https://blog.csdn.net/u010599953/article/details/76252754

版权

java 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

本文介绍了一种通过Java实现的素数判断方法，并演示了如何使用该方法来找出指定范围内的所有素数。代码首先定义了一个名为test的类，其中包括主函数用于获取用户输入的最大值，并创建一个列表来存放素数；另外还定义了一个辅助函数isPrime用于判断某个数是否为素数。

摘要由CSDN通过智能技术生成

素数：素数又称质数，质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数。

思路：1.先将1~100的数量进行遍历，获得这个数是不是素数

2.除以这个小的整数（除了1和本身），获得余数，根据余数判断是否是素数

import java.util.ArrayList;
import java.util.Scanner;

public class test {
	public static void main(String[] args) {
		System.out.println("请输入你的最大值：");
		Scanner sc = new Scanner(System.in);
		// 获得输入值并转换成数字类型
		int n = Integer.parseInt(sc.nextLine());
		// 定义一个list
		ArrayList<Integer> list = new ArrayList<Integer>();
		// 循环1~n
		for (int i = 1; i <= n; i++) {
			if (isPrime(i)) {
				list.add(i);
			}
		}
		// 打印list
		System.out.println(list);
	}

	// 判断是不是素数的方法
	public static boolean isPrime(int i) {
		for (int j = 2; j < i; j++) {
			if (i % j == 0)
				return false;
		}
		return true;
	}
}

结果为：