素数是什么意思(如何判断一个数是素数)
一、什么是素数?
质数又称素数。一个大于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}
关键词： 素数是什么意思 什么是素数 如何判断一个数是素数 自然数整除的数
