判断素数

voidking 发布于2019-08-16 16:08 / 3559人阅读

摘要：概念素数，又称质数。范围从开始，，，，，，，，，，，，思路分析根据素数定义，只要找到到本身之间的数，能够整除该数，则说明非素数。很简单，用循环遍历整除判断即可，注意特殊情况即小于的数肯定不是素数。

1、概念

素数，又称质数。指整数在一个大于1的自然数中，除了1和此整数自身外，无法被其他自然数整除的数。范围：从2开始，2，3，5，7，11，13，17，19，23，29，31，37……

2、思路分析

根据素数定义，只要找到0到本身之间的数，能够整除该数，则说明非素数。很简单，用for循环遍历整除判断即可，注意特殊情况即小于2的数肯定不是素数。

3、程序实现

import java.util.*;

public class IsSushu {

    public static int isSushu(int num) {
        if(num<2)
            return 0;
        else {
            int i=num;
            for(i=num-1;i>=2;i--) {
                if(num%i==0)  //存在中间的数能够整除该数，说明非素数
                    return 0;
            }
        }
        return 1;                    
    }
    
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc=new Scanner(System.in);
        int num=sc.nextInt();
        String[] result= {"不是","是"};        
        System.out.println("输入的数"+result[isSushu(num)]+"素数");
        
        sc.close();
    }
}

GPU云服务器云服务器判断100以内素数 php怎么判断是素数素数算法统计素数

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/73918.html

判断素数

摘要：找出某个范围内比如以内的素数。分析质数又称素数，有无限个。一个大于的自然数，除了和它本身外，不能整除以其他自然数质数，换句话说就是该数除了和它本身以外不再有其他的因数否则称为合数。问题：寻找素数。找出某个范围内（比如100以内）的素数。分析：质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能整除以其他自然数（质数），换句话说就是...

beita 2019-08-14 12:03 评论0 收藏0
《十万字Java入门练习100例》1-10例——纸上得来终觉浅,绝知此事要躬行

摘要：代码实现在控制台打印总结本篇文章带大家搭好环境，并体验了控制台打印。输出结果总结熟练掌握取余和整除运算，大有作用。终止本次循环，继续执行下一次循环。 ?本文收录...

keithyau 2021-10-09 09:44 评论0 收藏0
第八届蓝桥杯省赛真题——2、等差数列

摘要：题目标题等差素数列是素数序列。类似这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为，长度为。年，格林与华人陶哲轩合作证明了存在任意长度的素数等差数列。题目标题：等差素数列 2,3,5,7,11,13,….是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作...

IntMain 2019-08-23 16:17 评论0 收藏0
204. Count Primes

摘要：题目链接思路首先要知道如何判断一个数字是否为素数。具体方法可以看这里其次，如果朴素的判断，那么会因为效率底下而超时。所以在我们每次找到素数的时候，可以把素数的倍数都标记为非素数。这样可以节省轮询的时间。算法复杂度时间空间代码题目链接：Counting Primes 思路：首先要知道如何判断一个数字是否为素数。具体方法可以看这里其次，如果朴素的判断，那么会因为效率底下而超时。所以在我...

王笑朝 2019-07-30 16:58 评论0 收藏0
JS专题之memoization

摘要：前言在计算机领域，记忆是主要用于加速程序计算的一种优化技术，它使得函数避免重复演算之前已被处理过的输入，而返回已缓存的结果。被执行了不是素数，其他数字默认是素数。我们可以看出，如果从开始打印斐波那契数列，函数被执行了次。前言在计算机领域，记忆（memoization）是主要用于加速程序计算的一种优化技术，它使得函数避免重复演算之前已被处理过的输入，而返回已缓存的结果。 -- wi...

zhisheng 2019-08-23 15:08 评论0 收藏0