Added prime numbers example

This commit is contained in:
Eduard Urbach 2024-08-04 16:17:33 +02:00
parent f2858b1dc2
commit 40d2171c48
Signed by: eduard
GPG key ID: 49226B848C78F6C8
4 changed files with 58 additions and 0 deletions

47
examples/prime/prime.q Normal file
View file

@ -0,0 +1,47 @@
import log
import sys
main() {
n := 100
i := 2
loop {
if i > n {
return
}
if isPrime(i) == 1 {
if i != 2 {
sys.write(1, " ", 1)
}
log.number(i)
}
i += 1
}
}
isPrime(x) {
if x == 2 {
return 1
}
if x % 2 == 0 {
return 0
}
i := 3
loop {
if i * i > x {
return 1
}
if x % i == 0 {
return 0
}
i += 2
}
}