Continue to Site

Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronics Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

Register Log in

Algorithm for generating prime numbers

Status
Not open for further replies.
I

ishtikak

Member level 1
Member level 1
Joined
Oct 20, 2004
Messages
35
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,286
Activity points
238
hii anybody can help me by giving me some details about some algorithm for generating prime numbers
and what is the meaning of relatively prime numbers
an thanx
 

Re: help

n²-n+17 gives primes from n=1 to n=16, but if you're looking for an algorithm for ALL prime numbers, good luck with that!

There're other formulas with much more results, I'll be searching...

(of course, you know that one of the biggest problems in maths(still unsolved) is to FIND a formula that allows to calculate all prime numbers)
 

help

thanx but i realy want an algorith for generating a great prime numbers (about 2-3 hundred digits)
 

Status
Not open for further replies.

Similar threads

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Back
Top