0
点赞
收藏
分享

微信扫一扫

JAVA 求素数

金牛豆豆 2022-02-20 阅读 205

在小等于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);
			}
		}
	}
}
举报

相关推荐

0 条评论