Erdős-primes: Difference between revisions

→‎{{header|Tiny BASIC}}: Works with (Tom Pittman's) TinyBasic.
(Dialects of BASIC moved to the BASIC section.)
(→‎{{header|Tiny BASIC}}: Works with (Tom Pittman's) TinyBasic.)
Line 286:
==={{header|Tiny BASIC}}===
Can't manage the stretch goal because integers are limited to signed 16 bit.
{{works with|TinyBasic}}
<syntaxhighlight lang="tinybasic"> LET P = 1
(Tom Pittman's) TinyBasic uses <code>;</code> instead of <code>,</code> for string concatenation in <code>PRINT</code>.
10 IF P > 2 THEN LET P = P + 2
<syntaxhighlight lang="tinybasicbasic">10 REM LET P = 1Erdős-primes
IF P < 3 THEN LET P = P + 1
20 LET ZP = P1
1030 IF P > 2 THEN LET P = P + 2
GOSUB 1000
40 IF P < 3 IFTHEN ALET P = 0 THENP GOTO+ 101
50 LET KZ = 0P
60 GOSUB 1000
20 LET K = K + 1
70 IF A = 0 GOSUBTHEN 2000GOTO 30
80 LET ZK = P - F0
2090 LET K = K + 1
IF Z < 0 THEN GOTO 30
100 GOSUB 10002000
110 LET IF AZ = 1P THEN LET E =- 0F
120 IF AZ =< 10 THEN GOTO 10170
130 GOSUB 1000
GOTO 20
140 IF 30A LET= C1 =THEN CLET +E 1= 0
150 IF PA <= 25001 THEN PRINT C," GOTO ",P30
160 GOTO 2090
IF P > 2500 THEN END
170 LET C = C GOTO+ 101
180 IF P < 32500 THEN LETPRINT PC, =" P +", 1P
190 IF P > 2500 THEN END
1000 REM primality of Z by trial division, result is in A
200 GOTO 30
LET Y = 1
 
LET A = 0
1000990 REM primality of Z by trial division, result is in A
IF Z = 2 THEN LET A = 1
1000 LET Y = 1
IF Z < 3 THEN RETURN
1010 LET YA = Y + 20
1020 IF (Z/Y)*Y = Z2 THEN RETURNLET A = 1
1030 IF Y*YZ < Z3 THEN GOTO 1010RETURN
1040 LET Y = Y LET A =+ 12
1050 IF (Z / Y) * Y = Z THEN RETURN
1060 IF Y * Y IF< Z < 0 THEN GOTO 301040
1070 LET A = 01
2000 REM factorial of K, result is in F
1080 RETURN
LET A = 1
 
LET F = 1
20001990 REM factorial of K, result is in F
2010 LET F = F*A
2000 LET A = 1
IF A=K THEN RETURN
2010 LET AF = A + 1
20102020 LET F = F * A
GOTO 2010</syntaxhighlight>
2030 IF ZA = 2K THEN LET A = 1RETURN
2040 LET A = A + 1
2050 GOTO 2020
 
3000 REM TODO: Simplify. K! can be calculated from (K - 1)!.</syntaxhighlight>
{{out}}
<pre>1 2
512

edits