第一次嘗試
#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...