素数是什么意思(如何判断一个数是素数)

一、什么是素数?

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

二、算法分析

java版

voidmain(string[]args){

System.out.println(isPrime(3))

}boolisPrime(intnumber){//小于2的数不是素数

if(number<2)returnfalse;//i*i表示i自身的倍数，代表一个能被整除的更大数

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

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

for(inti=2;i*i<=number;i++){//求余操作，能被整除则不是素数

if(number%i==0){returnfalse;

}

}//当i*i的结果大于number此时的因数i将不可能被number整除，故循环退出

//能运行到此处则表示为素数

returntrue;

}

golang版

funcmain(){

fmt.Println(isPrime(3))

}funcisPrime(numberint)bool{ifnumber<2{returnfalse

}fori:=2;i*i<=number;i++{ifnumber%i==0{returnfalse

}

}returntrue}

关键词： 素数是什么意思 什么是素数 如何判断一个数是素数 自然数整除的数