一、什么是素?cái)?shù)? 質(zhì)數(shù)又稱素?cái)?shù) 。一個(gè)大于1的自然數(shù),除了1和它自身外,不能被其他自然數(shù)整除的數(shù)叫做質(zhì)數(shù);否則稱為合數(shù)(規(guī)定1既不是質(zhì)數(shù)也不是合數(shù)) 。
二、算法分析 java版
void main(string[] args) { System.out.println(isPrime(3))}bool isPrime(int number) { // 小于2的數(shù)不是素?cái)?shù) if (number < 2) return false; // i*i 表示 i 自身的倍數(shù),代表一個(gè)能被整除的最大數(shù) // number 大于或等于這個(gè)最大數(shù)才能包括所有被這個(gè)因數(shù) i 整除的可能 // 隨著因數(shù) i 的自增 number 將被所有可能的因數(shù)求余判斷是否能被整除 for (int i=2; i*i<=number; i++) { // 求余操作,能被整除則不是素?cái)?shù) if (number % i == 0) { return false; } } // 當(dāng) i * i 的結(jié)果大于 number 此時(shí)的因數(shù) i 將不可能被 number 整除,故循環(huán)退出 // 能運(yùn)行到此處則表示為素?cái)?shù) 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}
以上關(guān)于本文的內(nèi)容,僅作參考!溫馨提示:如遇健康、疾病相關(guān)的問(wèn)題,請(qǐng)您及時(shí)就醫(yī)或請(qǐng)專業(yè)人士給予相關(guān)指導(dǎo)!
「愛刨根生活網(wǎng)」www.malaban59.cn小編還為您精選了以下內(nèi)容,希望對(duì)您有所幫助:- 勿忘國(guó)恥:第一次鴉片戰(zhàn)爭(zhēng) 第一次鴉片戰(zhàn)爭(zhēng)發(fā)生的時(shí)間是
- 客廳和臥室地板不一樣好嗎?
- 談戀愛的技巧和方法 男人一定要防著女人!
- 如何選衛(wèi)生間瓷磚
- 如何讓男人為你著迷 3點(diǎn)提醒女人該如何讓男人離不開你
- 怎樣約男人出來(lái) 如何最委婉優(yōu)雅的約到他
- 如何成功約妹紙出來(lái) 幫你約妹成功的5點(diǎn)建議
- 如何避免尬聊 教你做個(gè)好好說(shuō)話的人
- 黑格爾美學(xué)讀后感 黑格爾美學(xué)
- 劇本殺《一馬當(dāng)先》 一馬當(dāng)先
