How would you make a 2048 bit prime number randomizer?

dang. I’m a below average 8th grader (at math) so yeah. I thought you said recently? a century is not recent…

1 Like

Is this is for a save code?

The problems were only bountied recently (24 years ago) lol
But for example, the Riemann hypothesis have existed since the 1800s

3 Likes

The only possible reason you would ever need large prime numbers is for cryptography, most likely RSA.

That’s what I need it for (RSA) That’s only a little bit though.

Generating large prime numbers isn’t something you would do in gimkit. It’s not even done in the real world this way. Instead you would generate them outside of gimkit, then just copy paste the key and lock numbers into gimkit.

That’s what I ideally thought too. (But gimkit cant take 600 characters)
P.S. I have to go school now - See you in an hour!

I think it would work better if you added some stuff to it, like this:
image

“No” loops the code.

4 Likes

Using guess and check is actually a pretty common way of generating large primes haha
(But the no needs to be in an else block, not just below the if)
(Edit oh ok I see it loops the code)

1 Like

Oh, that makes sense, thanks! I don’t want to solve an actual Clay Institute problem anytime soon though, my math isn’t good enough.

Haha yeah.

same lol
i can barley solve the normal, already solved problems in the world

Nah I think your complex analysis skills are good enough to solve the Riemann Hypothesis.

3 Likes

How would it work? It only can get 0 as the integer. (Unless there’s something I don’t know)

You’d change the range of the randomizer.

1 Like

Change? I think that’s what you meant.

Autocorrect is the bane of my existence.

4 Likes

282,589,933 − 1

The largest known prime number (as of December 2023) is 282,589,933 − 1, a number which has 24,862,048 digits when written in base 10.

:slight_smile: wikapedia

1 Like

Why did you delete it?

This is an example of a 2048 bit prime number 32317006071311007300714876688669951960444102669715484032130345427524655138867890893197201411522913463688717960921898019494119559150490921095088152386448283120630877367300996091750197750389652106796057638384067568276792218642619756161838094338476170470581645852036305042887575891541065808607552399123930385521914333389668342420684974786564569494856176035326322058077805659331026192708460314150258592864177116725943603718461857357598351152301645904403697613233287231227125684710820209725157101726931323469678542580656697935045997268352998638215525166389647960126 939249806625440700685819469589938384356951833568218188663