文章目录

• 找素数
• 分考场
• 合根植物
• 大胖子走迷宫

找素数

题目链接：https://www.lanqiao.cn/problems/730/learning/

package daily;

import java.util.Arrays;

/**
 * https://www.lanqiao.cn/problems/730/learning/
 * 
 * @author Jia
 *
 */
public class day3_25_1 {
	public static void main(String[] args) {
		boolean[] arr = new boolean[10000000];
		Arrays.fill(arr, true);
		int n = 100002;
		int count = 0;

		for (int i = 2; i < arr.length; i++) {
			if (arr[i]) {
				count++;
				if (count == n) {
					System.out.println(i);
					break;
				}
				int j = i + i;
				while (j < arr.length) {
					arr[j] = false;
					j += i;
				}
			}
		}
	}
}

分考场

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-QdISIpS0-1648217973080)(C:/Users/Jia/AppData/Roaming/Typora/typora-user-images/image-20220325203542989.png)]

题目链接：http://lx.lanqiao.cn/problem.page?gpid=T2849

合根植物

题目链接：http://lx.lanqiao.cn/problem.page?gpid=T2850

大胖子走迷宫

题目链接：http://lx.lanqiao.cn/problem.page?gpid=T2739