this post was submitted on 20 Jan 2024
31 points (100.0% liked)
Programming
13384 readers
1 users here now
All things programming and coding related. Subcommunity of Technology.
This community's icon was made by Aaron Schneider, under the CC-BY-NC-SA 4.0 license.
founded 2 years ago
MODERATORS
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
Once you're happy with your own implementation, you may be interested in this rather rustic implementation I created a little while ago: https://codeberg.org/trem/erastothenes-iter/src/branch/master/src/lib.rs
It's actually just an iterator for primes, but building a function around it which checks whether a given number is prime shouldn't be difficult.
It's probably quite overwhelming, but you don't have to learn all these concepts all at once. I started out much like you and then learnt many of the nuances hidden in there over the course of multiple years. It's fine, if it doesn't look all idiomatic from the start. Just as a bit of a pre-taste where your journey might lead. ๐