MySQL求n以内素数_蓝桥杯普及题:用筛法求之N内的素数

题目要求输入一个正整数N，筛选出N以内的素数。

解析：先搞清楚素数是什么，素数也称为质素，是在所有大于1的自然数中，只有1和这个数本身两个因数的数，例如：1、3、5、7等。所以对素数的判断条件可以通过N%i==0(2

package _12_26_test;

import java.util.Scanner;

public class TestThree {

public static void main(String[] args) {

System.out.println("输入一个整数:");

Scanner scanner = new Scanner(System.in);

int get = scanner.nextInt();

for (int i = 2; i < get; i++) {

//如果这个数是2，则直接进行输出

if (i == 2) {

System.out.println(i);

}

if (judge(i) && i != 2) {

System.out.println(i);

}

}

}

public static boolean judge(int Num) {

// 循环一遍所有大于1，小于N的数，如果N能够整除以其中的某个数，则这个N就不是素数

for (int i = 2; i < Num; i++) {

if (Num % i == 0) {

return false;

}

}

return true;

}

}

测试效果：