題目描述:
任意輸入乙個整數,判斷它是否為素數。是的話輸出"t",不是的話輸出"f"。
輸入:
輸入只有一行,包括1個整數(在longint範圍內)。
輸出:
輸出只有一行。
樣例輸入:
57
樣例輸出:
f
若從2到a的平方根的範圍內,沒有乙個數能整除a,則a是質數。
**實現:
var x,i:longint; f:boolean;
begin
readln(x); f:=true;
if x<2 then
begin
write('f');
exit;
end;
for i:=2 to trunc(sqrt(x)) do
if x mod i=0 then f:=false;
if f then write('t') else write('f');
end.
python入門 判斷素數
素數又稱質數,指大於1的且只能被自己整除的數。1 和 0 既非素數也非合數,2 3 5 7 11 13 是素數。n int input 請輸入乙個數 for i in range 2 n 2到n 1迴圈 if n i 0 用n除以2到n 1,判斷是否能整除其他數 print d 不是素數!n bre...
遞迴入門 組合 判斷素數
時間限制 1 sec 記憶體限制 128 mb 已知 n 個整數b1,b2,bn 以及乙個整數 k k n 從 n 個整數中任選 k 個整數相加,可分別得到一系列的和。例如當 n 4,k 3,4 個整數分別為 3,7,12,19 時,可得全部的組合與它們的和為 3 7 12 22 3 7 19 29...
遞迴入門 組合 判斷素數
已知 n 個整數b1,b2,bn 以及乙個整數 k k n 從 n 個整數中任選 k 個整數相加,可分別得到一系列的和。例如當 n 4,k 3,4 個整數分別為 3,7,12,19 時,可得全部的組合與它們的和為 3 7 12 22 3 7 19 29 7 12 19 38 3 12 19 34。現...