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

悠悠 2022-06-17 12:15 220阅读 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 条评论，220人围观）

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关输入一个自然数n，求小于等于n的素数之和？

问题描述：输入一个自然数n，求小于等于n的素数之和；例如：样例输入：2 样例输出：2。解题思路：（1）什么是素数：素

痛定思痛。/ 2022年05月17日 11:38/ 0 赞/ 279 阅读

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

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

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