Java判断一个正整数是否为质数（素数）。

 //判断一个数是否是质数（素数）public boolean isPrimeNumber(int num){if(num == 2) return true;//2特殊处理if(num < 2 || num % 2 == 0) return false;//识别小于2的数和偶数for(int i=3; i<=Math.sqrt(num); i+=2){if(num % i == 0){//识别被奇数整除return false;}}return true;}

质数的定义：质数（prime number）又称为素数，有无限多个。质数定义在大于1的自然数中，除了1和它本身以外不会再有其它因数的数称为质数。

（1）从2开始，2是最小的质数。

（2）2之外的偶数都不是质数，因为除了1和自身之外它们还能被2整除。若为大于2的奇数，则进入下一步继续判断。

（3）将其开方，若从3到开方向下取整之间的所有奇数都不能将其整除，则说明该数为质数。

至于为什么只用除到其平方根？因为如果一个数不是素数是合数，那么一定可以由两个自然数相乘得到，其中一个大于或等于它的平方根，一个小于或等于它的平方根。并且成对出现。

Java判断一个正整数是否为质数（素数）。相关推荐

判断一个整数是否为质数/素数
判断一个整数是否为质数/素数,最主要的就是要知道什么叫质数/素数: 质数/素数是指在大于1的数中能被自身和一整除的整数. public boolean Member(int a) {int count ...
Java 判断一个整数是否是质数
Java 使用三元表达式判断一个整数是素数还是合数 import java.util.Scanner; // 导入获取控制台的相关模块 public class PrimeNum {public st ...
java判断一个整数是不是素数（质数）
java判断一个整数是不是素数(质数) /*** 判断一个数是不是素数(质数)* 质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数.*/import java.util.Scann ...
python怎么判断一个数是不是正整数_Python如何判断一个正整数是否是素数？
素数(Prime Number),又称质数,一个大于1的自然数,除了1和它自身外,不能整除其他自然数的数叫做质数:否则,称为合数(Composite Number).1既不是素数,也不是合数. 如2. ...
python任意输入一个正整数、判断该数是否为素数_Python编程判断一个正整数是否为素数的方法，python素数...
Python编程判断一个正整数是否为素数的方法,python素数本文实例讲述了Python编程判断一个正整数是否为素数的方法.分享给大家供大家参考,具体如下: import string impor ...
python任意输入一个正整数、判断该数是否为素数_Python编程判断一个正整数是否为素数的方法...
本文实例讲述了Python编程判断一个正整数是否为素数的方法.分享给大家供大家参考,具体如下: import string import math #判断是否素数的函数 def isPrime(n): ...
编写判断一个正整数是否为素数的函数
编写判断一个正整数是否为素数的函数自己搞的,还请斧正. #include <stdio.h> void prime(int m); int main() { int a[10],i; ...
学习-编写判断一个正整数是否为素数的函数
第1关:判断一个正整数是否为素数的函数本关任务:编写一个 prime ()函数,判断一个正整数是否为素数,并且函数体里输出判断结果,该函数没有返回值.在主函数中输入10个正整数,调用prime () ...
java判断2的n次方_判断一个正整数是否是2的N次方的简洁算法及其证明
在写代码时遇到了"判断一个正整数是否是2的N次方"的问题,不想调用 java.lang 的 Math 类库进行浮点运算,觉得转换为浮点不是个好办法. 遂在网上搜索了一下,发现有人列 ...

Java判断一个正整数是否为质数（素数）。

Java判断一个正整数是否为质数（素数）。相关推荐

最新文章

热门文章