Summary Files Commits Branches @commit @diff @stats
path: root / isprime / isprime.oph.s
diff options
context:
space:
mode:
Commitcf970656bbca915938104a83290a358ba3c4bf17 (patch)
Author
 Syndamia <kamen@syndamia.com>
2025-08-01 11:41:52 +0300
Committer
 Syndamia <kamen@syndamia.com>
2025-08-01 11:41:52 +0300
Files362b9155379f51afc0ee6904d0370a37217d8799 /isprime/isprime.oph.s
c64-programs-cf970656bbca915938104a83290a358ba3c4bf17.tar
c64-programs-cf970656bbca915938104a83290a358ba3c4bf17.tar.gz
c64-programs-cf970656bbca915938104a83290a358ba3c4bf17.zip
Parent6d08ffeee63a9b4d114542eb9ee59589eed573d2 (diff)
feat(isprime): Implemented prime checking loop
1 files changed, 36 insertions, 10 deletions
-rw-r--r--isprime/isprime.oph.s46
diff --git a/isprime/isprime.oph.s b/isprime/isprime.oph.s
index e58852b..4066531 100644
--- a/isprime/isprime.oph.s
+++ b/isprime/isprime.oph.s
@@ -6,8 +6,8 @@
.require "basic_starter.oph.s"
.require "kernal.oph.s"
-.alias check_first 97
-.alias check_last 104
+.alias check_first 13
+.alias check_last 40
main:
.scope
@@ -38,12 +38,14 @@ isprimex_cli:
* `print no ; else print "No"
rts ; return
+max: .byte 0
+
isprimex:
.scope
sec ; if (number < 2) // equivalent to "number <= 1"
txa ; // a = x
sbc #2 ; // a -= 2 + 0
- bmi _negative ; return False
+ bmi _false ; return False
sbc #2 ; if (number < 2) // since it was already subtracted, this is equal to "number < 4" or "number <= 3"
bmi _end ; return True
@@ -53,17 +55,41 @@ isprimex:
beq _end ; return False
txa
- `mod 3 ; if (number % 3 == 0)
+ `mod 3 ; if (number % 3 == 0)
beq _end ; return False
- ;lda number
- ;ldx #3
- ;stx mod_n
- ;jsr mod_addr
+ ldy #6 ; y = 6
+ stx max ; max = x
+ lsr max ; max /= 2
+
+_loop: cpy max ; if (y >= max)
+ bcs _true ; return True
+
+ dey ; --y
+ txa ; a = x
+ `mody ; if (a % y == 0)
+ beq _end ; return False
+
+ iny ; ++y
+ iny ; ++y
+ txa ; a = x
+ `mody ; if (a % y == 0)
+ beq _end ; return False
+
+ iny ; ++y
+ iny ; ++y
+ iny ; ++y
+ iny ; ++y
+ iny ; ++y
+ iny ; ++y
+ cpy #5 ; while (y < max)
+ bcc _loop
+
+_true: lda #1 ; return True
_end: rts
-_negative: lda #0
- rts
+_false: lda #0 ; return False
+ rts
.scend
.charmap 'A, "abcdefghijklmnopqrstuvwxyz"