摘要:概念素数,又称质数。范围从开始,,,,,,,,,,,,思路分析根据素数定义,只要找到到本身之间的数,能够整除该数,则说明非素数。很简单,用循环遍历整除判断即可,注意特殊情况即小于的数肯定不是素数。
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(); } }
文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。
转载请注明本文地址:https://www.ucloud.cn/yun/73918.html
摘要:代码实现在控制台打印总结本篇文章带大家搭好环境,并体验了控制台打印。输出结果总结熟练掌握取余和整除运算,大有作用。终止本次循环,继续执行下一次循环。 ?本文收录...
摘要:题目标题等差素数列是素数序列。类似这样完全由素数组成的等差数列,叫等差素数数列。上边的数列公差为,长度为。年,格林与华人陶哲轩合作证明了存在任意长度的素数等差数列。 题目 标题:等差素数列 2,3,5,7,11,13,….是素数序列。类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。上边的数列公差为30,长度为6。2004年,格林与华人陶哲轩合作...
摘要:题目链接思路首先要知道如何判断一个数字是否为素数。具体方法可以看这里其次,如果朴素的判断,那么会因为效率底下而超时。所以在我们每次找到素数的时候,可以把素数的倍数都标记为非素数。这样可以节省轮询的时间。算法复杂度时间空间代码 题目链接:Counting Primes 思路:首先要知道如何判断一个数字是否为素数。具体方法可以看这里 其次,如果朴素的判断,那么会因为效率底下而超时。所以在我...
摘要:前言在计算机领域,记忆是主要用于加速程序计算的一种优化技术,它使得函数避免重复演算之前已被处理过的输入,而返回已缓存的结果。被执行了不是素数,其他数字默认是素数。我们可以看出,如果从开始打印斐波那契数列,函数被执行了次。 前言 在计算机领域,记忆(memoization)是主要用于加速程序计算的一种优化技术,它使得函数避免重复演算之前已被处理过的输入,而返回已缓存的结果。 -- wi...
阅读 1032·2021-09-22 15:26
阅读 2610·2021-09-09 11:52
阅读 1891·2021-09-02 09:52
阅读 2243·2021-08-12 13:28
阅读 1183·2019-08-30 15:53
阅读 508·2019-08-29 13:47
阅读 3382·2019-08-29 11:00
阅读 3097·2019-08-29 10:58