输入一个整数,输出该整数(包含该整数)以下所有的质数,Java示例

import java.util.*;

public class test {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        if (scanner.hasNext()){
            int a = scanner.nextInt();
            printSushu(a);
        }
    }
    public static void printSushu(int n){
        for (int i=2;i<=n;i++){
        	//定义一个flag
            boolean flag= true;
            for(int j=2;j<i-1;j++){
            	/**
            	 *抛开1和它本身,除以2到它-1之间的所有数,如果有余数为0,
            	 *则直接跳出本次循环
            	 */
                if(i%j == 0){
                    flag= false;
                    break;
                }
            }
            if (flag){
                System.out.print(i);//输出所有的质数
            }
        }
    }
}

你可能感兴趣的:(输入一个整数,输出该整数(包含该整数)以下所有的质数,Java示例)