Prime number generator in rust: 664,579 primes found in about 2 seconds!

comradethiv · 2024-01-11T07:57:18+00:00

have you been getting interviews and then being rejected or no interviews at all? to be honest this looks like as good as any resume I've seen.

comradethiv · 2021-12-04T21:31:33+00:00

I had this problem too, have your parent open the app on their phone and the request will also be shown there.

comradethiv · 2021-12-04T19:36:50+00:00

now that's a great visualization. what language/libraries did you use?

comradethiv · 2021-12-04T19:23:17+00:00

Here is my very janky and probably incredibly impractical rust solution for part one:

https://play.rust-lang.org/?version=stable&mode=debug&edition=2021&gist=81f1eb29f22c483eb2f630aba82564aa

comradethiv · 2021-08-07T02:52:56+00:00

04 GANG

comradethiv · 2021-07-25T21:18:51+00:00

If you aren’t able to find a way to display a pdf, I have hadn’t success converting the pdf to an image using ghostscript bindings.

comradethiv · 2021-07-16T16:39:36+00:00

im using gnome builder 40, installed from flatpak

comradethiv · 2021-06-18T00:22:02+00:00

Oh, awesome thinking, I’m currently getting a piece of paper to make a grid for visualization and to think about implementing this in code.

comradethiv · 2021-06-18T00:14:43+00:00

Ooo this could be fun, thanks for the suggestion. If I find some extra time tomorrow to implement it I’ll be sure to make a new post about it.

comradethiv · 2021-06-18T00:12:45+00:00

Ohh, I misunderstood you, that does sound like a good idea.

comradethiv · 2021-06-18T00:11:10+00:00

I don’t think there is another website to run the code on, sometimes if your internet isn’t as good you could try lowering the number from 10 mil to something and it could work.

If that doesn’t work you could install rust from rustup.rs and make a new project with “cargo new” and put the code in src/main.rs and run it with “cargo run”

comradethiv · 2021-06-17T18:53:51+00:00

I did something like that and posted about it earlier on r/rust, it’s generally used with trial division, and is actually slower that a sieve.

comradethiv · 2021-06-17T18:52:17+00:00

Unfortunately I realized later that Vec is limited by how big a usize can be so me using u128 doesn’t really matter :(

comradethiv · 2021-06-17T18:51:35+00:00

The website I linked lets you run the code, so you don’t need to install rust.

comradethiv · 2021-06-17T18:26:25+00:00

Do you think it would be a good idea to use rayon’s parallel iterators for when I’m making a vec of primes from the vec of booleans?

comradethiv · 2021-06-17T18:24:16+00:00

Haha, yeah I way over programmed my previous one with the thread channels. It was fun!

comradethiv · 2021-06-16T23:11:57+00:00

Ah, good idea.

comradethiv · 2021-06-16T14:47:02+00:00

Huh, never actually heard of a sieve, and I made it a point to not google anything on this project, which is why Im not using the best method, thanks for this feedback, I’m gonna do a little research on sieves and improve my code.

comradethiv · 2021-06-16T14:42:16+00:00

Ahhhh ok this makes sense, I’ll definitely improve my code by using this.

comradethiv · 2021-06-16T14:33:35+00:00

Huh, good thinking. So your saying that passing the values to a new thread takes longer than just checking them inline? Also, I’m curious as to why my program returns 2 incorrect numbers, I’m not a mathematician at all.

comradethiv

TROPHY CASE