判断素数数学方法(如何判断一个数是素数)
质数又称素数一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定1既不是质数也不是合数),下面我们就来说一说关于判断素数数学方法?我们一起去了解并探讨一下这个问题吧!
判断素数数学方法
一、什么是素数?质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定1既不是质数也不是合数)。
二、算法分析java版
void main(string[] args) {
System.out.println(isPrime(3))
}
bool isPrime(int number) {
// 小于2的数不是素数
if (number < 2) return false;
// i*i 表示 i 自身的倍数,代表一个能被整除的最大数
// number 大于或等于这个最大数才能包括所有被这个因数 i 整除的可能
// 随着因数 i 的自增 number 将被所有可能的因数求余判断是否能被整除
for (int i=2; i*i<=number; i ) {
// 求余操作,能被整除则不是素数
if (number % i == 0) {
return false;
}
}
// 当 i * i 的结果大于 number 此时的因数 i 将不可能被 number 整除,故循环退出
// 能运行到此处则表示为素数
return true;
}
golang版
func main() {
fmt.Println(isPrime(3))
}
func isPrime(number int) bool {
if number < 2 {
return false
}
for i:=2; i*i<=number; i {
if number % i == 0 {
return false
}
}
return true
}
免责声明:本文仅代表文章作者的个人观点,与本站无关。其原创性、真实性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容文字的真实性、完整性和原创性本站不作任何保证或承诺,请读者仅作参考,并自行核实相关内容。文章投诉邮箱:anhduc.ph@yahoo.com