用筛选法求N以内的素数(java)

解题思想

筛选法其实就是对2,5,3,7分别筛选,分别把除了自身其他的倍数筛选出来。下面以100以内举例。

操作步骤

第一步

首先把1除掉,因为1既不是合数,也不是素数。
在这里插入图片描述在这里插入图片描述

第二步

2来筛选,将除了2以外,2的倍数全部筛选出来。
在这里插入图片描述
在这里插入图片描述

第三步

5来筛选,将除了5以外,5的倍数全部筛选出来。

在这里插入图片描述

第四步

3来筛选,将除了3以外,3的倍数全部筛选出来。
在这里插入图片描述
在这里插入图片描述
210 运算结果是 1024.

第五步

7来筛选,将除了7以外,7的倍数全部筛选出来。
在这里插入图片描述
在这里插入图片描述

具体代码

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class 用筛法求之N内的素数 {
	public static void fun(int n) {
		List<Integer> a = new ArrayList<Integer>();
		List<Integer> b = new ArrayList<Integer>();
		for (int i = 2; i <=n ; i++) {
			if((i%2==0&&i!=2)||(i%5==0&&i!=5)||(i%3==0&&i!=3)||(i%7==0&&i!=7)) {
				a.add(i);
			}
			else {
				b.add(i);
			}
		}
		for (Integer integer : b) {
			System.out.println(integer+"\t");
		}
	}
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		fun(n);
	}
}

总结

一个刚入门的菜鸡码农,希望能给点进来看的码农兄弟们一点帮助。

相关推荐
©️2020 CSDN 皮肤主题: 1024 设计师:白松林 返回首页