Nice primes: Difference between revisions
Add Seed7
(Added Sidef) |
(Add Seed7) |
||
Line 1,343:
983
997
</pre>
=={{header|Seed7}}==
<lang seed7>$ include "seed7_05.s7i";
const func boolean: isPrime (in integer: number) is func
result
var boolean: prime is FALSE;
local
var integer: upTo is 0;
var integer: testNum is 3;
begin
if number = 2 then
prime := TRUE;
elsif odd(number) and number > 2 then
upTo := sqrt(number);
while number rem testNum <> 0 and testNum <= upTo do
testNum +:= 2;
end while;
prime := testNum > upTo;
end if;
end func;
const proc: main is func
local
var integer: n is 0;
begin
for n range 501 to 999 step 2 do
if isPrime(n) and 1 + ((n - 1) rem 9) in {2, 3, 5, 7} then
write(n <& " ");
end if;
end for;
end func;</lang>
{{out}}
<pre>
509 547 563 569 587 599 601 617 619 641 653 659 673 677 691 709 727 743 761 797 821 839 853 857 887 907 911 929 941 947 977 983 997
</pre>
| |||