JAVA实现第n个素数的查找

最新推荐文章于 2022-07-14 11:51:44 发布

Cignus

最新推荐文章于 2022-07-14 11:51:44 发布

阅读量965

点赞数

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

本文链接：https://blog.csdn.net/qq_43886120/article/details/109119025

版权

素数就是除了自己和1之外没有其他因数的数

判断条件可以是：

1.因数只有1和本身n

2.(1,n/2]中没有可以整除n的整数

3.(1,sqrt(n)]中没有可以整除n的整数

首先写一下输出1-n中的素数输出

方法一

import java.util.Scanner;

public class 素数 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();//确定范围
		for(int i=2;i<n;i++) {
			boolean x = true;//判断是否为素数
			for(int j=2;j<i-1;j++) {
				if(i%j==0)
					x = false;//这个数不是素数
					break;
			}
			if(x)//素数输出
				System.out.println(i);
		}
	}
}

方法二

import java.util.Scanner;

public class 素数 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();//确定范围
		for(int i=2;i<n;i++) {
			boolean x = true;//判断是否为素数
			for(int j=2;j<=i/2;j++) {
				if(i%j=