判斷是否是素數

2021-10-12 10:16:46 字數 911 閱讀 3724

第一次嘗試

#define _crt_secure_no_warnings

#include

#include

intisprimenum

(int num)

for(

int i =

2; i < num; i++)}

return1;

}int

main()

else

for(

int i =

100; i <=

200; i++)}

return0;

}

此**利用函式的封裝功能,將判斷的函式封裝起來,不影響主函式可讀性,使用者輸入乙個數字,判斷是否是素數;另外在判斷的時候,要考慮到所有情況,0,1要單獨列出來判斷(處理異常)

第二次嘗試

#define _crt_secure_no_warnings

#include

#include

#include

intisprimenum

(int num,

int nums)

for(

int i =

2; i <= nums; i++)}

return1;

}int

main()

else

for(

int i =

100; i <=

200; i++)}

return0;

}

在上乙個**中,處理的過程不夠優化,在判斷n是否是素數時,只需判斷n能否被2~sqrt(n)整除即可,所以不必判斷那麼多次。

發表於 2020-10-25 11:15

python判斷是否是素數

在python中實現 取出某個數值區間範圍內的所有素數 prime 素數定義為 對於乙個正整數n,如果除了1和它本身,它再不能被任何正整數整除,則它是素數 質數 定義2是最小的素數 import math import time def is prime num return 0 not in nu...

python判斷數字是否是超級素數冪

如果乙個數字能表示成 p q,且p是乙個素數,q為大於1的正整數,則此數字就是超級素數冪。param number 測試該數字是否是超級素數冪 return 如果不是就返回 false,如果是就返回 p 和 q 值 例如,輸入125,返回 5,3 impo math def get prime nu...

2 2 判斷某個數是否是素數,返回結果

def demo n definner x if0 result true elif x 2 0 result false else print x,end result true return n result return inner demo deffunc p print 是素數嘛?form...