java求质数

java求质数

import java.util.Scanner;

public class qiuzhishu {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);//从键盘获取一个数
        int n = scan.nextInt();
        for(int i=2; i<=n; i++){ //大循环遍历
            int flag = 1;
            for(int j=2;j<=Math.sqrt(i);j++) { //从i开根的值开始遍历，减少搜寻范围
                if (i % j == 0) { //说明并不是质数
                    flag = 0;
                    break; //跳出循环
                }
            }
            if(flag==1){
                System.out.print(i + " "); //打印质数，每两个质数中间用空格隔开
            }
        }
    }
}

运行结果：
10
2 3 5 7 
进程已结束，退出代码为 0

值得注意的是：在打印结果时，如果是‘System.out.print();’那么结果就会横向打印，如果是‘System.out.println();’则会纵向打印。如：

运行结果：
10
2 
3 
5 
7 
进程已结束，退出代码为 0

每天一小题