JAVA 求素数

在小等于n的数里的所有素数

由于素数特性：（整数里）只有1与本身相乘能得到自己的数

我们可以顺序进行判断：若i为素数，遍历所有i * j <= n

import java.util.*;

public class Main {
	public static void main(String[]args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int[] arr = new int[n + 1];
		Arrays.fill(arr, 0);
		
		for(int i = 2 ; i <= n ; ++ i ) {
			if(arr[i] == 0) {
				for(int j = 2 ; i * j <= n ; ++ j) {
					arr[i * j] = 1;
				}
			}
		}
		for(int i = 2 ; i <= n ; ++ i) {
			if(arr[i] == 0) {
				System.out.println(i);
			}
		}
	}
}