素数是什么意思（如何判断一个数是素数）

健康饮食 2023-04-23 16:44健康生活www.wozhengxing.cn

　　一、什么是素数？

　　质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）。

　　二、算法分析

　　java版

　　void main(string[] args) {

　　System.out.println(isPrime(3))

　　}bool isPrime(int number) { // 小于2的数不是素数

　　if (number < 2) return false; // ii 表示 i 自身的倍数，代表一个能被整除的最大数

　　// number 大于或等于这个最大数才能包括所有被这个因数 i 整除的可能

　　// 随着因数 i 的自增 number 将被所有可能的因数求余判断是否能被整除

　　for (int i=2; ii<=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; ii<=number; i++ { if number % i == 0 { return false

　　}

　　} return true}