题目描述
用筛法求之N内的素数。
输入
N
输出
0~N的素数
样例输入复制
100
样例输出复制
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
代码实现:
/**
* 作者:陈二胖
* 时间:2021/10/24 20:13
* 目的:TODO 用筛法求之N内的素数
*/
import java.util.Scanner;
class suanfa{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int a = sc.nextInt();
int c;
int b;
for(b = 2;b < a;b ++){
for(c = 2;c <= b;c++){
/*判断如果数 b 求余因子 c 余数为 0 说明可以除尽了,
这时候跳出循环,判断 c 是不是小于 b
如果 c 不等于 b 说明 b 不是素数,
如果 c 等于 b 说明 b 的因子只有 1 和 b 自己*/
if (b % c == 0 && b != c){
break;
}
else if (b % c == 0 && b == c){
System.out.println(b);
}
}
}
}
}