47 lines
365 B
Plaintext
47 lines
365 B
Plaintext
|
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
|
||
|
}
|
||
|
}
|