Extreme primes: Difference between revisions
Content added Content deleted
(Added C) |
(→{{header|ALGOL 68}}: Simplify) |
||
Line 42: | Line 42: | ||
print( ( "The first 30 extreme primes:", newline ) ); |
print( ( "The first 30 extreme primes:", newline ) ); |
||
print( ( whole( 2, -6 ), " " ) ); # 2 is the first prime so is "extreme" # |
print( ( whole( 2, -6 ), " " ) ); # 2 is the first prime so is "extreme" # |
||
⚫ | |||
LONG INT prime sum := 2; |
LONG INT prime sum := 2; |
||
LONG INT candidate := 1; |
|||
LONG INT last prime := 0; |
|||
⚫ | |||
⚫ | |||
prime sum +:= i; # have another prime # |
|||
⚫ | |||
IF is prime( prime sum ) THEN # the prime sum is also prime # |
|||
⚫ | |||
⚫ | |||
⚫ | |||
) |
|||
FI |
|||
FI |
|||
OD; |
|||
print( ( newline ) ); |
|||
LONG INT candidate := last prime; |
|||
WHILE prime sum count < 5 000 DO |
WHILE prime sum count < 5 000 DO |
||
IF is prime( candidate +:= |
IF is prime( candidate +:= 2 ) THEN |
||
prime sum +:= candidate; # have another prime # |
prime sum +:= candidate; # have another prime # |
||
IF is prime( prime sum ) THEN # the prime sum is also prime # |
IF is prime( prime sum ) THEN # the prime sum is also prime # |
||
prime sum count +:= 1; |
|||
⚫ | |||
⚫ | |||
⚫ | |||
⚫ | |||
⚫ | |||
ELIF prime sum count MOD 1000 = 0 THEN |
|||
print( ( "Extreme prime ", whole( prime sum count, -5 ) |
print( ( "Extreme prime ", whole( prime sum count, -5 ) |
||
, " is ", whole( candidate, -12 ) |
, " is ", whole( candidate, -12 ) |