欧拉筛法求素数

动画视频可参考B站：https://www.bilibili.com/video/BV1LR4y1Z7pm/?buvid=XU95858994A6948BF5F5A0E915B8FD3B653C9&from_spmid=search.search-result.0.0&is_story_h5=false&mid=gqC41cuhQewABM5suRLfNA%3D%3D&p=1&plat_id=114&share_from=ugc&share_medium=android&share_plat=android&share_session_id=2c5b1572-ed2f-46c3-9138-5eaf7a113213&share_source=COPY&share_tag=s_i&spmid=united.player-video-detail.0.0&timestamp=1712723161&unique_k=eyHns6j&up_id=1235318247

利用欧拉筛法更快捷的找出素数

public class Main {
	static int n = 1000000;
	static boolean[] num = new boolean[n];
	static int[] prime = new int[n];
    public static void main(String[] args) {
        for(int i = 2,j = 0; i < n; i++) {
        	if (!num[i]) {
        		prime[j++] = i;
			}
        	for(int k = 0; k < j; k++) {
        		if (i * prime[k] >= n) {
					break;
				}
        		num[prime[k]*i] = true;
        		if (i % prime[k] == 0 && !num[i]) {
//   如果是合数，碰到他的最小的素因子的时候就要结束本轮循环
					break;
				}
        	}
        }
//        num里面，所有合数都为true，素数都是false
//        prime 里面，都是素数
        int count = 0;
        for (int i : prime) {
			if (check(i)) {
				count++;
			}
		}
        System.out.println(count);
    }
	private static boolean check(int n) {
		int sum = 0;
		while(n > 0) {
			sum += n % 10;
			n /= 10;
		}
		if (sum == 23) {
			return true;
		}
	return false;
	}
    
}