Recently, Cody Johnson created NoBash.com, which is a site dedicated to telling you if you are correct in wanting to give on the problem you are working on and start bashing numbers. Since this arose out of a conversation we were having about a name to give to a math web site, I thought it would be fitting to promote his site.
Ironically, of course. Because I have created a very bashy way to test for primality! See if you can come up with a bashier (slower) primality test than this.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 

Easy Math Editor
This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.
When posting on Brilliant:
*italics*
or_italics_
**bold**
or__bold__
paragraph 1
paragraph 2
[example link](https://brilliant.org)
> This is a quote
\(
...\)
or\[
...\]
to ensure proper formatting.2 \times 3
2^{34}
a_{i1}
\frac{2}{3}
\sqrt{2}
\sum_{i=1}^3
\sin \theta
\boxed{123}
Comments
Sort by:
Top NewestFirst, create a code that prime factorizes a number. Then, add the number $2$ to your prime array.
Now every step, you take all the primes in your prime array, multiply them, then add one. Then you prime factorize, and if there are any primes in your prime factorization (which there will be) that are not in the array, add them to the array. Repeat. Guaranteed nonefficiency.
I'm not sure that gives all the prime numbers though.
Log in to reply
Divide the number by six and check the remainder.exception(2,3).
Log in to reply
Remainder has to 1 or 5 for a number to prime.
Log in to reply
$p\equiv \pm 1\pmod 6$ ($p\in\mathbb P$, $p>3$) is a necessary condition, but not sufficient (e.g., try $25$).
Log in to reply
Log in to reply