answersLogoWhite

0

What formula yields prime numbers?

Updated: 4/28/2022
User Avatar

Wiki User

13y ago

Best Answer

x^2 - x + 41 =

these are for 5, 7, 10... after 40 they become composite with this equation

5^2 - 5 + 41 = 61 (Prime)

7^2 - 7 + 41 = 83 (Prime)

10^2 - 10 + 41 = 131 (Prime)

User Avatar

Wiki User

13y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: What formula yields prime numbers?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Continue Learning about Basic Math

What is the Nth term formula for rectangular numbers?

There is no such formula. Rectangular numbers are composite numbers and there is no known formula that will generate either composite numbers or prime numbers.


How do you calculate the sum of first 20 prime number?

You find the first 20 prime numbers and add them together. There is no formula for generating a sequence of prime numbers and so none for the series of their sums.You find the first 20 prime numbers and add them together. There is no formula for generating a sequence of prime numbers and so none for the series of their sums.You find the first 20 prime numbers and add them together. There is no formula for generating a sequence of prime numbers and so none for the series of their sums.You find the first 20 prime numbers and add them together. There is no formula for generating a sequence of prime numbers and so none for the series of their sums.


Are any two prime numbers relatively prime?

Any two prime numbers will be relatively prime. Numbers are relatively prime if they do not have any prime factors in common. Prime numbers have only themselves as prime factors, so all prime numbers are relatively prime to the others.


Is the probability of picking a prime number greater than picking a number that is not prime?

no. because there are more composite numbers than prime numbers It depends on the place you choose to pick the prime number (e.g. 457 or 7577?). The bigger the number the less likely it is a prime.A formula gives the probability for a number being prime (Prime Number Theorem).


What are the prime numbers generated by Euler's formula for x from 0 through 7?

euler's formula is x squared + x + 41 so the numbers are 41 43 47 53 61 71 83 97

Related questions

Formula x2 - x plus 41 select some numbers for x substitute them in the formula see if prime numbers occur find a number for x that when substituted in the formula yields a composite number?

Any number below 41 gives a prime, 41 and above give composites.


Is there an algorithm that yields only prime numbers?

What exactly do you mean "yields only prime numbers"? If you mean a formula that when given the numbers n=1, 2, 3, ... and so on generates the nth prime number (or a different prime number for each n) then no. If you mean an algorithm whereby a number can be tested to be a prime number then yes. (Using this prime_test algorithm, a simple algorithm can be written that would supply numbers one at a time to it and use its result to decide whether to yield the tested number or not, only yielding those numbers which pass the test.)


What is the nth term formula of prime numbers?

There is no formula for prime numbers. They form a random sequence.


What is the general formula that guides all prime numbers?

There is no general formula and, in some respects, that is what makes prime numbers so important and interesting to mathematicians.There is no general formula and, in some respects, that is what makes prime numbers so important and interesting to mathematicians.There is no general formula and, in some respects, that is what makes prime numbers so important and interesting to mathematicians.There is no general formula and, in some respects, that is what makes prime numbers so important and interesting to mathematicians.


What is the Nth term formula for rectangular numbers?

There is no such formula. Rectangular numbers are composite numbers and there is no known formula that will generate either composite numbers or prime numbers.


How do you calculate the sum of first 20 prime number?

You find the first 20 prime numbers and add them together. There is no formula for generating a sequence of prime numbers and so none for the series of their sums.You find the first 20 prime numbers and add them together. There is no formula for generating a sequence of prime numbers and so none for the series of their sums.You find the first 20 prime numbers and add them together. There is no formula for generating a sequence of prime numbers and so none for the series of their sums.You find the first 20 prime numbers and add them together. There is no formula for generating a sequence of prime numbers and so none for the series of their sums.


Is it possible to find out prime number formula?

There is a proof that there is no such formula for generating all the prime numbers. Best, TSA


What is the formula of finding prime numbers from 500-0?

There is no formula that will generate all the prime numbers less than or equal to 500. Perhaps the "next best thing" is that there are some formulas that will generate prime numbers for certain values that are plugged in to the formula, but not necessarily all the prime numbers. For example, the formula n2 - n + 41 will generate prime numbers for all values of n from 0 to 40, but not for all values greater than or equal to 41. But even for values of n that are less than or equal to 40, while the formula will result in a prime number, it doesn't generate all the prime numbers. The first few prime numbers generated by this formula (for n = 0, 1, 2, 3, 4, and 5) are 41, 41, 43, 47, 53, and 61. But many prime numbers get "skipped over" by using this, or any other, formula.


Who invented the formula for prime numbers?

So far there has been no formulas found. The randomness of prime numbers make them unpredictable to calculate. There is a bit of a hit and miss formula, which is (2 to the power of p) - 1, with p being a prime number. Prime numbers that fit this are callled "Mersenne primes". Mathematicians are still searching for a formula that works 100% of the time though. =)


What is the prime factor tree for 66 and what is the formula?

66 33,2 11,3,2 There's no formula. Just divide your number and its factors by prime numbers until all the factors are prime.


What two numbers does the primorial formula prime number plus or minus 1 produce for prime equals 11 which if either of these numbers is prime?

11# - 1 = 2309 and 11# + 1 = 2311, both of which are prime.


How are these extremely large prime numbers found?

There is no formula that will specifically give you a prime number and no non-prime number. Therefore, several large numbers are tested to see if they are primes, until a prime number is found.