Why primes, of all things?
Idk. I just like primes.
Idk. I just like primes.
By definition, a prime number is a natural number that is bigger than 1 and only divisible by 1 and itself, not by any other number. (source)
I first learned about "computing primes" in like 7th grade, where i stumbled upon a video, that explained multiprocessing and as the example it used a prime computing algorithm using the naive approach, specifically trial division, where it litrally checks if the number we are working with is, or is not divisible by all the numbers smaller than it.
This really caught my eye and i thought i could somehow magically make an "AI" that would somehow compute primes. I created some sort of something, that did acutally output some primes, but also gave a lot of false positives.
Grounded by that fail, i figured that i should do something a bit more reasonable, so i started to "research" on the trial division thingy. Soon i started developing something, that actually spit out primes and if i remember correctly, it didn't make mistakes, or at least not as many as the previos attempt.
The program's biggest weakness that i saw was the performance, or the lackthereof.
Nope, not yet!
© betterip 2026 - some rights reserved | let's all love lain
