← Back to Topics

Prime Numbers

Discussions center on prime numbers, including their properties, algorithms for primality testing and generation, factorization, infinitude proofs, and related topics like Primecoin.

➡️ Stable 0.5x Science
4,752
Comments
20
Years Active
5
Top Authors
#7656
Topic ID

Activity Over Time

2007
8
2008
32
2009
59
2010
94
2011
95
2012
180
2013
323
2014
174
2015
235
2016
478
2017
265
2018
412
2019
274
2020
211
2021
312
2022
387
2023
416
2024
391
2025
380
2026
26

Top Contributors

ColinWright (57) Someone (47) tromp (30) schoen (28) thaumasiotes (25)

Keywords

RussianPeasantMultiplication.h JIS RussianPeasantMultiplication.html E2 REALLY mersenne.org VOL15 i.e RussianPeasantMultiplication cs.u prime numbers number gaps structure fractal mathematicians java cryptography knowing

Sample Comments

bawolff • May 30, 2020 • View on HN

Its stil based on a problem highly related to prime numbers.

teddyh • Aug 12, 2013 • View on HN

It's looking for prime numbers.

ByThyGrace • Apr 27, 2018 • View on HN

Is it of any particular relevance that such a number is a prime?

throwaway232 • Jul 4, 2015 • View on HN

why even bother with prime numbers? just have the program count from 1 to 2^n and the results will have about as much meaning as these do.

antonb2011 • Feb 5, 2013 • View on HN

Hey, we should be thankful that primes have cardinality aleph_0, so we can have reasonable algos for exhaustive search at all! ;)

voldacar • Nov 7, 2022 • View on HN

It doesn't have to be a prime, it can also be a prime power

Intermernet • Jul 9, 2017 • View on HN

That's pretty much how you prove the infinitude of primes :-)

mrcactu5 • Oct 7, 2013 • View on HN

how did they know it was the product of two primes in the 1st place?

nvrrdt • Apr 14, 2022 • View on HN

What's the practicality of knowing that there's infinite number of primes?

xd • Mar 7, 2012 • View on HN

Do we even know all primes?