java判断一个数是否为素数/质数

质数(prime number)又称素数，定义为一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数。

第一个思路

假如我们需要判断数字是33，因为所有的数都可以被1整除，所以我们从2开始，一直到33-1=32进行遍历，看看这个数可以被哪些数整除，如果33对某个数求余为0即被某个数整除（这里遍历时首先可以被3整除），那么就可以确定33不是素数，直接可以break跳出循环，不需要对3后面的数验证了。如果要判断的数n是素数，那么进行刚才的遍历之后 i 已经自增到n了，此时判断i与n相等即可。

public static void isPrime(int n){int i=2;for(;i<n;i++){if(n%i==0){System.out.println(n+"不是素数");break;}}if(n==i){System.out.println(n+"是素数");}
}

第二个思路

同第一个思路基本一样，只是用了一个计数器，首先遍历，如果可以被某数整除，计数器进行自增，如果for循环完成之后计数器为0，就可以判断这个数是素数。

public static void isPrime(int n){int m = 0;for (int i = 2; i < n ; i++) {if(n % i==0)m++;}if (m == 0)System.out.println(n+"是素数");elseSystem.out.println(n+"不是素数");
}

验证

public static void main(String[] args) {System.out.print("请输入一个数字：");Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();isPrime(n);
}

运行结果

java判断一个数是否为素数/质数相关推荐

用JAVA判断一个数是否为素数(质数)
素数(prime number)又称质数,有无限个.质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数. 有时经常遇到用java判断素数的问题,为大家贴上怎么用java判断出一 ...
java质数判断程序_java判断一个数是否为素数/质数
质数(prime number)又称素数,定义为一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数. 第一个思路假如我们需要判断数字是33 ...
用 js判断一个数是否是素数(质数)_人教版五年级数学下册第2单元质数和合数（P14）图文讲解...
点击上方"学问林",选择"置顶公众号" 学问林致力于孩子的现代化学习与未来化发展数学在线学习平台|传播前沿教育理念丨助力教师专业成长走进千家万户的热文 ho ...
C语言：判断一个数是否为素数/质数
素数/质数的概念:一个的自然数,除了1和它自身外,不能被其他自然数整除的数叫素数,否则成为合数. 0和1既不是素数也不是合数,最小的素数是2. 方法1:从2到n - 1判断有没有能整除n的数.如果有, ...
java判断一个数是否是素数。(也是质数:定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。)
public class Test {public static void main(String[] args) {// 输入一个数Scanner input = new Scanner(Syste ...
用 js判断一个数是否是素数(质数)_2020-09-20：如何判断一个数是质数？
福哥答案2020-09-20:#福大大架构师每日一题# 1.试除法.朴素素数筛,埃氏筛,欧拉筛和区间筛.代码采用朴素素数筛. 2.费尔马素性测试法法.费马小定理:假如p是质数,a是整数,且a.p互质, ...
用 js判断一个数是否是素数(质数)_小学五年级下册数学公式打印版，孩子寒假预习用的上！...
五年级下册数学公式小结一.旋转.平移时针旋转1小时是30度二.因数与倍数 1.如果a×b=c(a.b.c都是不为0的整数),那么a.b就是c得因数,c就是a.b的倍数. 2.一个数的因数个数是有 ...
用 js判断一个数是否是素数(质数)_小学数学知识点1~6年级汇总整理，收藏起来随时用！（下）...
原标题:小学数学知识点1~6年级汇总整理,收藏起来随时用!(下) 有很多同学在上了初中高中之后对小学记忆过的数学知识点会慢慢变得模糊或者忘记,但其实小学数学知识点是学习数学的开端,也是基石,并且重在记 ...
用 js判断一个数是否是素数(质数)_小学五年级下册数学公式打印版，孩子考试用的上！...
五年级上册数学公式小结第一单元:小数的乘法一个因数乘另一个因数,两个因数的小数位数之和有几位, 积就有几位. 例如:3.45×6.29=21.7005 但是如果乘得的积小数末尾是零,零就可以省略不 ...
java 判断一个数是否是素数详解
想了解更多算法题,可以关注微信公众号"数据结构和算法",每天一题为你精彩解答.也可以扫描下面的二维码关注 1,素数是指在大于1的自然数中,除了1和他本身以外不再有其他因数的自然数 ...

java判断一个数是否为素数/质数

java判断一个数是否为素数/质数相关推荐

最新文章

热门文章