mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Miscellaneous Math

Reply
 
Thread Tools
Old 2009-03-04, 14:57   #12
Jens K Andersen
 
Jens K Andersen's Avatar
 
Feb 2006
Denmark

3468 Posts
Default

A useless but more elegant formula with % being the modulo operator:
2*(m-1)!%m+2 = m, if m is prime
= 2, otherwise
Jens K Andersen is offline   Reply With Quote
Old 2009-03-04, 16:51   #13
Mr. P-1
 
Mr. P-1's Avatar
 
Jun 2003

7×167 Posts
Default

Quote:
Originally Posted by CRGreathouse View Post
His claim that generating a formula for the prime is a "2300-years old unsolvable problem" is a little wacky. It's been solved... over and over and over.
In particular, Hardy and Wright give essentially the same formula in the appendix of their book "An introduction to the theory of numbers".
Mr. P-1 is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
Aouessare-El Haddouchi-Essaaidi "test": "if Mp has no factor, it is prime!" wildrabbitt Miscellaneous Math 11 2015-03-06 08:17
Looking for PrimeKit from "Prime Numbers A Computational Perspective" gszpetkowski Factoring 13 2014-08-05 11:57
factorization of "almost" prime numbers Ryan Computer Science & Computational Number Theory 23 2012-06-03 20:50
Would Minimizing "iterations between results file" may reveal "is not prime" earlier? nitai1999 Software 7 2004-08-26 18:12

All times are UTC. The time now is 18:40.


Fri Jul 16 18:40:57 UTC 2021 up 49 days, 16:28, 1 user, load averages: 5.39, 5.41, 4.67

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.