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

最新推荐文章于 2023-04-06 12:18:33 发布

原创最新推荐文章于 2023-04-06 12:18:33 发布 · 1.6k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

本文介绍了一个使用Java编写的简单质数生成器程序。该程序利用双重循环和条件判断，从2到指定数值范围内找出所有质数，并将其打印出来。通过用户输入确定查找范围，适合初学者理解质数概念及编程实现。

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);//输出所有的质数
            }
        }
    }
}