JAVA实现第n个素数的查找

素数就是除了自己和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==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<=Math.sqrt(i);j++) {
				if(i%j==0)
					x = false;//这个数不是素数
					break;
			}
			if(x)//素数输出
				System.out.println(i);
		}
	}
}

 

关于实现第n个素数的查找，我用了for循环暴力破解

import java.util.Scanner;

public class 第n素数 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int cnt = 0;//对素数的个数进行计数
		A:for(int i=2;;i++) {//A：的意思是对后面的for进行标记
			for(int j=2;j<i;j++) {
				if(i%j==0)
					continue A;//跳过一次A的循环
			}
			cnt++;
			if(cnt==n) {
				System.out.println(i);
				break;
			}
		}
	}
}

参考：https://blog.csdn.net/a1439775520/article/details/90755868?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522160283012619195264709333%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fblog.%2522%257D&request_id=160283012619195264709333&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~blog~first_rank_v1~rank_blog_v1-3-90755868.pc_v1_rank_blog_v1&utm_term=%E8%93%9D%E6%A1%A5%E6%9D%AF&spm=1018.2118.3001.4187