判斷是否為質數

2021-09-29 04:06:47 字數 1020 閱讀 7283

程式接受兩個正整數的輸入,構成乙個閉區間,找出這個區間內的所有質數。

判斷乙個數n是否為質數時,先對這個數開平方,隨後從2開始,迴圈到這個平行根,檢查其中的數能否整除數n,若能整除,則為合數,否則為質數。由於sqrt函式的返回值是double型別,為保證準確性(如sqrt(4)返回值可能是1.9999999),迴圈的取值區間應為[2, sqrt(n)+1)。

在linux下編譯時,若出現undefined reference to `sqrt』的錯誤,則編譯時還需要使用-lm連線到數學函式庫

cc prime.c -lm

判斷是否為質數 c 實現)

01 判斷是否為質數 描述 輸入正整數a,判斷是否為質數 a 106 輸入一行乙個正整數a 輸出如果a是質數,則輸出a shi zhi shu 如果a不是質數,則輸出a bu shi zhi shu。格式請參考樣例 樣例輸入 31樣例輸出 31 shi zhi shu filename isprim...

是否為質數

思路為 1 2是質數,所有是偶數的都是2的倍數一定不是質數 除了2,偶數一定不是質數,因此我們不需要考慮任何偶數 2.從3開始考慮到n的奇數,其中某個數,如3的所有整數倍的數都不是質數,我們需要找到不小於n為止,即全部考慮到 這樣的話,當我們遍歷到9的時候,因為9不是第一次出現,他已經被3考慮為非質...

Python 判斷是否為質數或素數

乙個大於1的自然數,除了1和它本身外,不能被其他自然數 質數 整除 2,3,5,7等 換句話說就是該數除了1和它本身以外不再有其他的因數。首先我們來第乙個傳統的判斷思路 def handlernum num 質數大於 1 if num 1 檢視是否有其他因子 for i in range 2,num...