java 找出小于数字N的所有素数

悠悠 2022-06-17 12:15 198阅读 0赞

代码如下所示：

package test3;
    
    import java.util.Scanner;
    
    /**
     * 找出小于数字N的所有素数（工程师）
     * @author saicy(博客 http://blog.csdn.net/sai739295732)
     */
    public class test5 {
    	public static void main(String[] args) {
    		Scanner scan = new Scanner(System.in);
            int n = scan.nextInt();
    		for(int i=1;i<=n;i++){
    			if(isPrime(i)){
    				System.out.println(i);
    			}
    		}
    	}
    	public static boolean isPrime(int a) {  
            boolean flag = true;  
            // 素数不小于2  质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数。
            if (a < 2) {
                return false;  
            } else {  
                for (int i = 2; i <= Math.sqrt(a); i++) {
                	// 若能被整除，则说明不是素数，返回false 
                    if (a % i == 0) { 
                        flag = false;  
                        break;// 跳出循环  
                    }  
                }  
            }  
            return flag;  
        }  
    }

输入：6

输出结果：

![Center][]

[Center]: /images/20220617/8b389f0df5d94b6b86ecf2f66a5e2db9.png

发表评论取消回复

表情：

评论列表（有 0 条评论，198人围观）

还没有评论，来说两句吧...

相关阅读

相关给定数字N，输出小于10^N的所有整数

讲起来比较简单，从0到N遍历输出就行了，但是如果N非常大，就涉及整数溢出问题，很明显是一个全排列问题，也就是输出N，代表N位上所有的数字取值是0-9，做一个全排列，还需要考虑的

女爷i/ 2023年10月11日 12:16/ 0 赞/ 18 阅读

相关打印小于某个数的所有素数,并统计素数的个数

打印整数m以内的所有素数,并统计个数 1.编写测试类 public class Test20210407 { public stati

梦里梦外;/ 2022年11月16日 15:17/ 0 赞/ 165 阅读

相关 Eratosthenes筛选法求小于N的所有素数个数

求出1~N范围中所有的素数，在leetcode中做过这个题目，我想从对每个1~N进行一次遍历，每个数判断一次是否是素数。判断一个数是否是素数的复杂度本身也是挺高的，再进行一

叁歲伎倆/ 2022年07月12日 03:22/ 0 赞/ 195 阅读

相关 Eratosthenes筛选法求小于N的所有素数个数

求出1~N范围中所有的素数，在leetcode中做过这个题目，我想从对每个1~N进行一次遍历，每个数判断一次是否是素数。判断一个数是否是素数的复杂度本身也是挺高的，再进行一

港控/mmm°/ 2022年07月12日 03:22/ 0 赞/ 183 阅读

相关 java 找出小于数字N的所有素数

代码如下所示： package test3; import java.util.Scanner; / 找出小于数字N的

悠悠/ 2022年06月17日 12:15/ 0 赞/ 199 阅读

相关快速求小于N的所有素数

首先，贴上实现的源代码： // // main.cpp // testC++1 // // Created by fei dou

我会带着你远行/ 2022年06月08日 01:07/ 0 赞/ 204 阅读

相关算法性能比较（一）——找出小于等于n的所有素数

算法性能比较系列文章主要用于记录笔者刷题时自己写的算法与最佳算法之间的性能比较。计算素数一般会用下面这样的算法： function isPrimeNum(num)

末蓝、/ 2022年05月31日 04:19/ 0 赞/ 179 阅读

相关输出n以内的所有素数

问题C：C / C ++经典程序训练7 ---求某个范围内的所有素数时间限制：1秒内存限制：64 MB 提交：1766解决：561 \[ [提交][Link 1

╰半橙微兮°/ 2022年05月27日 08:35/ 0 赞/ 203 阅读

相关求出1-N中的所有素数，不连N算。

import java.util.Scanner; public class Main \{ public static void main(String\[\] ar

矫情吗；*/ 2022年04月22日 11:24/ 0 赞/ 190 阅读

相关 java 找出重复的数字

这是一个经典的题型，比如：有1亿个数字，找出其中重复的。最直观的写法就是双重循环了，但是效率过低。再就是先排序再遍历，又总感觉不太直接。后来偶然查到BitSet有相应的ap

旧城等待，/ 2021年09月24日 12:32/ 0 赞/ 320 阅读