【Java案例】找素数

小咪咪 2024-03-30 15:47 31阅读 0赞

**案例介绍：**

编写一个找素数的程序：找出100以内的所有素数，并输出素数的个数。

![f5b661cdbc5f4138b263b6ebb8179699.png][]

**运行结果：**

![4445a0882f994b2a98a43dc8da191781.png][]

**完整代码：**

import static java.lang.Math.sqrt;
    
    public class Prime {
        public static void main(String[] args)
        {   //素数：除了1和它的本身外，不再有其他因数的自然数
            int num,dividend;
            int count = 1; //素数的个数
            System.out.println("100以内的素数有：");
            System.out.print("2 ");//2是第一个素数
            for(num=3;num<=100;num++) //从3开始，找出100以内的所有素数
            {
                if(num%2==0) continue; //若num是偶数，结束本轮循环
    
                int sqrtNum = (int)sqrt(num); //定义num的平方根
                for(dividend=3;dividend<=sqrtNum;dividend+=2)//从3开始的奇数遍历到num的平方根，判断num是否有其它因数
                {
                    if(num%dividend==0) break; //找到其它因数，中断循环
                }
    
                if(dividend>=sqrtNum+1) //若dividend>=num的平方根，说明该num是素数
                {
                    System.out.print(num+" ");
                    if(++count%5==0)  System.out.println(); //每输出五个素数就另换一行
                }
            }
            System.out.println("\n共有 "+count+" 个");
        }
    }

[f5b661cdbc5f4138b263b6ebb8179699.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/f26a527ba18e42d7876a366339e5a245.png
[4445a0882f994b2a98a43dc8da191781.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/d7a9c84d03274da8abcf12be57349fe2.png

发表评论取消回复

表情：

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

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

相关阅读

相关【Java案例】找素数

案例介绍：编写一个找素数的程序：找出100以内的所有素数，并输出素数的个数。 ![f5b661cdbc5f4138b263b6ebb8179699.png][] 运行

小咪咪/ 2024年03月30日 15:47/ 0 赞/ 32 阅读

相关找素数

/ 题目：判断101-200之间有多少个素数，并输出所有素数。 / public class CountPrimeNumber {

女爷i/ 2022年11月29日 13:09/ 0 赞/ 94 阅读

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

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

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

相关找找感觉——素数求和问题

描述现在给你N个数（0<N<1000），现在要求你写出一个程序，找出这N个数中的所有素数，并求和。输入第一行给出整数M(0<M<10)代表多少组测试数据每组测

爱被打了一巴掌/ 2022年06月13日 11:38/ 0 赞/ 141 阅读

相关蓝桥杯 - 找素数

这道题用普通的方法会超时首先用筛素数的方法，把素数筛除来，然后在这其中，维护一个数组，记录这个数是否是素数 include<cstdio> include

深藏阁楼爱情的钟/ 2022年06月01日 02:37/ 0 赞/ 189 阅读

相关 Java趣味编程案例15----回文素数和平方回文素数

回文素数：即一个整数n从左向右和从右向左结果值相同且都是素数，即称回文素数。平方回文素数即素数的平方是回文素数，如11\11=121 主要涉及两个方法，判断一个数是不是

左手的ㄟ右手/ 2022年04月23日 06:18/ 0 赞/ 215 阅读

相关 Java趣味编程案例14----可逆素数

可逆素数：一个数本身和它各位数值颠倒顺序后得到的数仍为素数，如113，311. 求1–900之间的所有可逆素数。分析：因为要判断一个数和它顺序颠倒后的数是不是素数，所以

我会带着你远行/ 2022年04月23日 06:10/ 0 赞/ 237 阅读

相关 Java趣味编程案例13----金蝉素数

金蝉素数：这些数是由1，3，5，7，9 这5 个奇数字排列组成的5 位素数，且同时去掉它的最高位与最低位数字后的三位数还是素数，同时去掉它的高二位与低二位数字后的一位数还是素数

布满荆棘的人生/ 2022年04月23日 06:08/ 0 赞/ 155 阅读

相关 Java趣味编程案例12----孪生素数

孪生素数：若两个素数之差为2，则这两个素数就是孪生素数。编程找出1-100之间的所有孪生素数。首先要知道1-100以内有哪些素数，然后对这些素数求差，这里我们将素数从

心已赠人/ 2022年04月23日 05:00/ 0 赞/ 161 阅读

相关 Java 找素数

问题描述　　给定区间\[L, R\] ，请计算区间中素数的个数。输入格式　　两个数L和R。输出格式　　一行，区间中素数的个数。样例输入

痛定思痛。/ 2022年04月23日 00:44/ 0 赞/ 138 阅读