From 1a8e1e68759611a66ae116771da5f376c95a3b9f Mon Sep 17 00:00:00 2001 From: Raphael McSinyx Date: Sun, 12 Feb 2017 16:18:20 +0700 Subject: Update others/volume1 --- others/volume1/004.pas | 18 +++--------------- 1 file changed, 3 insertions(+), 15 deletions(-) (limited to 'others/volume1/004.pas') diff --git a/others/volume1/004.pas b/others/volume1/004.pas index caf5142..9ade431 100644 --- a/others/volume1/004.pas +++ b/others/volume1/004.pas @@ -1,7 +1,8 @@ +uses cmath; + var prime: array [2..1000000] of boolean; i, j, n, k: longint; - b: boolean = true; begin for i := 2 to 1000000 do @@ -12,20 +13,7 @@ begin prime[i * j] := false; readln(n, k); - if n < 2 then - writeln('FALSE') - else if n <= 1000000 then - writeln(prime[n]) - else - begin - for i := 2 to trunc(sqrt(n)) do - if n mod i = 0 then - begin - b := false; - break - end; - writeln(b) - end; + writeln(isprime(n)); for i := 2 to k do if prime[i] then write(i, ' '); -- cgit 1.4.1