Pascal 入門 判斷素數

2021-08-21 16:36:29 字數 691 閱讀 7322

題目描述:

任意輸入乙個整數,判斷它是否為素數。是的話輸出"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。現...