程式設計題 判斷乙個區間的素數個數問題

2021-08-21 11:27:07 字數 502 閱讀 6219

package 經典程式設計題;

/** * @author pc

*題目:判斷101-200之間有多少個素數,並輸出所有的素數

*素數(prime number)又稱質數,有無限個。乙個大於1的自然數,除了1和它本身外,不能被其他自然數整除,換句話說就是該數除了1和它本身以外不再有其他的因數;否則稱為合數。

*也可以這樣去判斷乙個素數:用這個數分別去除2到sqrt(這個數),如果能被整除則不是素數,反之則為素數。這樣可以提高效率,以為乙個數不可能整除它平方根以後的數了。

*/public class 素數 {

public static void primenum(int m , int n){

int count = 0;

for(int i=m; i執行結果:

判斷區間內的素數個數

package method public class stest package method 編寫乙個有兩個執行緒的程式,第乙個執行緒用來計算2 100000之間的素數的個數,第二個執行緒用來計算100000 200000之間的素數的個數,最後輸出結果 author administrator ...

判斷素數 Python判斷乙個數是否為素數

素數的定義 乙個數如果只能被1和自身整除,則該數為素數。如果用程式設計的思維思考,則是說,如果乙個數被比它小的數 1除外 整除後餘數為0,則說明這個數可以被其他數整除,則該數為合數,否則該數為質數。python 如下 注釋 range 的起始值應該設為2,如果起始值設為1,則會第一次列印說該數是合數...

判斷乙個數是否為素數

判斷乙個數n是否是素數,只需要判斷它是否能被2到n之間的數整除就行了,若不能被整除,則說明是素數。考慮到某數大於n 2時,n不可能被該數整除,故只需遍歷2 n 2即可。更進一步,由合數定理可知,若乙個數是合數,則它的最小質因數必小於等於該數的平方根,由此可得更為高效的 如下 include incl...