Sieve Prime Finder (SIEVE.BAS)
Sieve Prime Finder by Denis DeVries, 58 (BASIC, MAC/65 source)
Description
Sieve Prime Finder by Denis DeVries, 58 (BASIC, MAC/65 source)
From the Antic disk of November 1988 (Vol. 7 No. 7).
From the Antic Software Archive at atarimagazines.com. The program remains the property of its author and publisher.
What is in this file
Atari BASIC program · 3.7 KB
- Dialect
- Atari BASIC
- Lines
- 98
- Variables
Y$,I,M,Z,NU,NO,LAST,C,D,HI,REST,X,Q,A,B
BASIC listing (98 lines)
1 REM SIEVE PRIME FINDER
2 REM DENIS DeVRIES
3 REM (c)1988, ANTIC PUBLISHING INC.
5 REM MOVE MEMTOP DOWN
10 POKE 106,144:GRAPHICS 0:POKE 752,1
20 ? :? " SUPER-SIEVE"
30 FOR I=14592 TO 15016:READ M:POKE I,M:NEXT I
40 ? :? "Test a number for prime (1)"
50 ? :? "Find a prime by number (2)"
60 ? :? "Return to BASIC (3)"
70 ? :? "What is your choice number";
80 INPUT Z:POKE 710,148:Z=Z-1
90 IF Z<0 OR Z>2 THEN 70
100 IF Z=2 THEN 9999
110 ? :? "What is your number";:INPUT NU
120 IF Z=1 THEN 210
130 IF NU<2 THEN 430
140 IF NU>16777213 THEN 440
145 REM GET LAST DIGIT
150 NO=NU/10:NO=INT(NO)*10:LAST=NU-NO
160 ON LAST+1 GOTO 180,230,170,230,180,180,180,230,180,230
170 IF NU=2 THEN C=1:? CHR$(125):GOTO 310
180 IF NU=5 THEN C=3:? CHR$(125):GOTO 310
190 ? CHR$(125):? :? "Your number, ";NU;", is NOT a prime."
200 GOTO 40
210 IF NU=1 THEN Q=2:? CHR$(125):GOTO 420
220 IF NU>1492967 THEN 440
230 HI=INT(NU/65536):REST=NU-65536*HI
235 REM SCREEN OFF, ATRACT ON
240 POKE 559,0:POKE 77,128
245 TRAP 500
250 X=USR(14592,HI,REST,Z)
260 Q=PEEK(205)+PEEK(206)*256+PEEK(207)*65536
270 C=PEEK(1542)+PEEK(1543)*256+PEEK(1544)*65536
280 ? CHR$(125):POKE 77,0:POKE 559,34
290 IF Z=1 THEN 420
300 IF NU<Q THEN 360
305 REM GREEN SCREEN
310 POKE 710,192
320 ? :? "Your number, ";NU;", IS a prime!"
330 ? "It is number ";C;" in the series of"
340 ? "primes beginning with two."
350 GOTO 40
355 REM RED SCREEN
360 POKE 710,32
370 ? :? "Your number, ";NU;", is NOT a prime."
380 ? "The next higher prime is ";Q;"."
390 ? "It is number ";C;" in the series of"
400 ? "primes beginning with two."
410 GOTO 40
420 ? :? "Prime number ";NU;" is ";Q;".":GOTO 40
430 ? "Your number is too small.":? CHR$(253):GOTO 40
440 ? "Your number is too large.":? CHR$(253):GOTO 40
500 POKE 559,34:POKE 77,0:END
1000 DATA 104,216,169,0,168,153,0,55,136,208
1001 DATA 250,153,0,56,136,208,250,153,0,6
1002 DATA 136,208,250,133,206,133,207,169,1,153
1003 DATA 0,54,136,208,250,104,104,141,2,6
1004 DATA 104,141,1,6,104,141,0,6,104,104
1005 DATA 133,208,169,2,133,205,141,6,6,160
1006 DATA 1,185,0,54,201,1,240,3,76,206
1007 DATA 57,152,24,10,133,205,230,205,144,9
1008 DATA 169,1,133,206,192,0,208,1,96,165
1009 DATA 208,208,18,165,205,205,0,6,165,206
1010 DATA 237,1,6,165,207,237,2,6,144,22
1011 DATA 96,173,6,6,205,0,6,173,7,6
1012 DATA 237,1,6,173,8,6,237,2,6,144
1013 DATA 1,96,165,206,201,2,240,65,152,24
1014 DATA 101,205,133,203,165,206,105,0,133,204
1015 DATA 208,24,169,0,166,203,157,0,54,165
1016 DATA 205,24,101,203,133,203,144,240,165,206
1017 DATA 101,204,133,204,176,30,165,205,174,6
1018 DATA 6,157,0,56,165,206,157,128,56,165
1019 DATA 203,157,0,55,165,204,157,128,55,169
1020 DATA 0,133,204,238,6,6,169,1,153,0
1021 DATA 54,200,192,0,240,3,76,61,57,238
1022 DATA 3,6,160,2,185,0,56,133,205,185
1023 DATA 128,56,133,206,169,0,133,207,56,185
1024 DATA 0,55,233,255,133,203,185,128,55,233
1025 DATA 0,133,204,208,22,169,0,166,203,157
1026 DATA 0,54,165,205,24,101,203,133,203,165
1027 DATA 206,101,204,133,204,240,234,153,128,55
1028 DATA 165,203,153,0,55,200,192,98,208,190
1029 DATA 173,3,6,24,105,254,141,3,6,173
1030 DATA 4,6,105,1,141,4,6,144,3,238
1031 DATA 5,6,160,1,185,0,54,201,1,208
1032 DATA 91,152,24,10,133,205,169,0,105,0
1033 DATA 133,206,165,205,109,3,6,133,205,165
1034 DATA 206,109,4,6,133,206,169,0,109,5
1035 DATA 6,133,207,165,208,208,18,165,205,205
1036 DATA 0,6,165,206,237,1,6,165,207,237
1037 DATA 2,6,144,22,96,173,6,6,205,0
1038 DATA 6,173,7,6,237,1,6,173,8,6
1039 DATA 237,2,6,144,1,96,238,6,6,208
1040 DATA 16,238,7,6,208,11,238,8,6,24
1041 DATA 144,5,169,1,153,0,54,200,192,0
1042 DATA 208,148,76,222,57
9999 POKE 106,160:GRAPHICS 0
