Math Is Fun Forum

mathmatiKs

Member

Registered: 2012-04-14

Posts: 45

Prime numbers. How to calculate? Algorithm

Hello forum members.

I come with an enthusiasm to solve the mystery of prime numbers ...
Is there any algorithm to calculate them all?

I discovered an algorithm 2 days ago when I was bathing. But not as a check.
Also I have to show that they all prime numbers.
It is based on the selection of two numbers (that which must be defined) and enter the algorithm that results in a prime number.
For now is working. (Not a computer program, only one account)

I wanted to know if anyone would have the prime numbers from 1,000,000 to 100,000,000 would not have to see if the result is prime or not. (I have the numbers to 1,000,000)

I do not own any advanced technology to calculate them.

Of course, thank you very much.

---

"... And as we let our own light shine, we unconsciously give other people permission to do the same. As we're liberated from our own fear, our presence automatically liberates others."

bobbym

bumpkin

From: Bumpkinland

Registered: 2009-04-12

Posts: 109,606

Re: Prime numbers. How to calculate? Algorithm

Have you searched online for lists of primes?

Here is to 2 000 000.
http://www.mathematical.com/primes1000kto2000k.html

---

In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

anonimnystefy

Real Member

From: Harlan's World

Registered: 2011-05-23

Posts: 16,049

Re: Prime numbers. How to calculate? Algorithm

Hi

See if this link works for you:Prime numbers up to 1000000000000

---

“Here lies the reader who will never open this book. He is forever dead.
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment
The knowledge of some things as a function of age is a delta function.

mathmatiKs

Member

Registered: 2012-04-14

Posts: 45

Re: Prime numbers. How to calculate? Algorithm

I search the internet but only found up to 1,000,000

So I ask the other using the algoritme because I feel that I have numbers larger than 3,000,000

---

"... And as we let our own light shine, we unconsciously give other people permission to do the same. As we're liberated from our own fear, our presence automatically liberates others."

bobbym

bumpkin

From: Bumpkinland

Registered: 2009-04-12

Posts: 109,606

Re: Prime numbers. How to calculate? Algorithm

Is there any algorithm to calculate them all?

You can not do that. There are an infinite number of them.

---

In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

anonimnystefy

Real Member

From: Harlan's World

Registered: 2011-05-23

Posts: 16,049

Re: Prime numbers. How to calculate? Algorithm

Hi bobbym

I think that an algorithm that can generate prime numbers up to a million is pretty good. Let's see what he has.

---

“Here lies the reader who will never open this book. He is forever dead.
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment
The knowledge of some things as a function of age is a delta function.

mathmatiKs

Member

Registered: 2012-04-14

Posts: 45

Re: Prime numbers. How to calculate? Algorithm

Thanks.!!

---

"... And as we let our own light shine, we unconsciously give other people permission to do the same. As we're liberated from our own fear, our presence automatically liberates others."

bobbym

bumpkin

From: Bumpkinland

Registered: 2009-04-12

Posts: 109,606

Re: Prime numbers. How to calculate? Algorithm

Yes, to a million you can reasonably fast. But the problem of generating primes is somewhat different.

There are formulas that only generate primes. But none except for the Jones formula that can generate all of them. Also that formula is not really a formula at all.

---

In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

mathmatiKs

Member

Registered: 2012-04-14

Posts: 45

Re: Prime numbers. How to calculate? Algorithm

Its Free...!!!   

jejeje

Last edited by mathmatiKs (2012-04-16 12:21:12)

---

"... And as we let our own light shine, we unconsciously give other people permission to do the same. As we're liberated from our own fear, our presence automatically liberates others."

bobbym

bumpkin

From: Bumpkinland

Registered: 2009-04-12

Posts: 109,606

Re: Prime numbers. How to calculate? Algorithm

Hi;

That did not work.

---

In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

mathmatiKs

Member

Registered: 2012-04-14

Posts: 45

Re: Prime numbers. How to calculate? Algorithm

Why???

---

"... And as we let our own light shine, we unconsciously give other people permission to do the same. As we're liberated from our own fear, our presence automatically liberates others."

bobbym

bumpkin

From: Bumpkinland

Registered: 2009-04-12

Posts: 109,606

Re: Prime numbers. How to calculate? Algorithm

I mean the latex, look at post #9. What are you trying to do?

---

In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

mathmatiKs

Member

Registered: 2012-04-14

Posts: 45

Re: Prime numbers. How to calculate? Algorithm

Do not understand how LaTeX works well. -_-

---

"... And as we let our own light shine, we unconsciously give other people permission to do the same. As we're liberated from our own fear, our presence automatically liberates others."

mathmatiKs

Member

Registered: 2012-04-14

Posts: 45

Re: Prime numbers. How to calculate? Algorithm

I go to sleep. Tomorrow partial geometry.

I hope not to have a blank mind

---

"... And as we let our own light shine, we unconsciously give other people permission to do the same. As we're liberated from our own fear, our presence automatically liberates others."

bobbym

bumpkin

From: Bumpkinland

Registered: 2009-04-12

Posts: 109,606

Re: Prime numbers. How to calculate? Algorithm

Okay good luck.

---

In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

mathmatiKs

Member

Registered: 2012-04-14

Posts: 45

Re: Prime numbers. How to calculate? Algorithm

Let

be a natural number such that

is a perfect square. Try then

is the sum of two squares. Are they straight?

I did this:

and as I now?

I know that I use but not as.

Help me!

---

"... And as we let our own light shine, we unconsciously give other people permission to do the same. As we're liberated from our own fear, our presence automatically liberates others."

mathmatiKs

Member

Registered: 2012-04-14

Posts: 45

Re: Prime numbers. How to calculate? Algorithm

I'm learning

---

"... And as we let our own light shine, we unconsciously give other people permission to do the same. As we're liberated from our own fear, our presence automatically liberates others."

mathmatiKs

Member

Registered: 2012-04-14

Posts: 45

Re: Prime numbers. How to calculate? Algorithm

I have a result.

No problem, thanks.

---

"... And as we let our own light shine, we unconsciously give other people permission to do the same. As we're liberated from our own fear, our presence automatically liberates others."

hammana

Member

Registered: 2012-03-02

Posts: 48

Re: Prime numbers. How to calculate? Algorithm

Hi mathmatiKs

If you program in Liberty Basic, I think there is  a way to obtain 100 000 000 prime numbers, but they would be written in a file an the program will certainly take a long time to run

hammana

Member

Registered: 2012-03-02

Posts: 48

Re: Prime numbers. How to calculate? Algorithm

Hi bobbym

Can you try this site. It looks very professional
and goes up to 50 000 000

http://primes.utm.edu/lists/small/millions/

bobbym

bumpkin

From: Bumpkinland

Registered: 2009-04-12

Posts: 109,606

Re: Prime numbers. How to calculate? Algorithm

Hi hammana;

Yes, it is a nice site.

---

In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Golda

Member

Registered: 2012-06-19

Posts: 3

Re: Prime numbers. How to calculate? Algorithm

I just saw your post.  If you are still in need of primes I have all the primes from 2 to 62,191,319,129 and counting.  These are true primes not probables.  If you are interested we will need to figure out a way to get them to you as this is approximately 36 gigabytes of info.  Not something you could email.