File APIs for Java Developers
Manipulate DOC, XLS, PPT, PDF and many others from your application.
http://aspose.com/file-tools
The moose likes Beginning Java and the fly likes Prime numbers selected at random Big Moose Saloon
  Search | Java FAQ | Recent Topics | Flagged Topics | Hot Topics | Zero Replies
Register / Login


Win a copy of The Java EE 7 Tutorial Volume 1 or Volume 2 this week in the Java EE forum
or jQuery UI in Action in the JavaScript forum!
JavaRanch » Java Forums » Java » Beginning Java
Bookmark "Prime numbers selected at random" Watch "Prime numbers selected at random" New topic
Author

Prime numbers selected at random

adi bashir
Greenhorn

Joined: Feb 06, 2012
Posts: 9
hi friends, can you please tell me that how can i get the prime numbers selected at random?
fred rosenberger
lowercase baba
Bartender

Joined: Oct 02, 2003
Posts: 11246
    
  16

1) build a list of prime numbers
2) select one at random.

In all seriousness, you need better specs. Since there are an infinite number of prime numbers, you can't just pick one at random any more than you can pick a rational number at random. You need to (at the very least) define the parameters...is there a range of prime numbers you want to select from (i.e. prime numbers less than 100?) or only the first 50 prime numbers?

Then, you start writing out your algorithm - by hand, and in English (or whatever natural language you are most comfortable with). I have already done the first iteration for you. Start refining each step - how will you build a list of prime numbers (and that will depend on the parameters you define above)?

The nice thing about programming and designing this way is that steps 1 and 2 above are COMPLETELY INDEPENDENT of one another. Selecting an item from a list is not impacted at ALL by how I build a list or what is in it. And building a list of prime numbers is unaffected by what I do with the list when it is done. That lets you focus in on the one part of the problem at a time, and not worry about anything else.

When you have part 1 done, tested, validated, re-tested, and re-tested again, you can just plug it in for when you work on part 2.


There are only two hard things in computer science: cache invalidation, naming things, and off-by-one errors
Matthew Brown
Bartender

Joined: Apr 06, 2010
Posts: 4367
    
    8

Bear in mind that you're going to need a better defined requirement than that. There are an infinite number of prime numbers, so it's theoretically impossible to pick a random one with an even probability distribution.

And welcome to The Ranch!
Winston Gutkowski
Bartender

Joined: Mar 17, 2011
Posts: 7677
    
  19

adi bashir wrote:hi friends, can you please tell me that how can i get the prime numbers selected at random?

What the others have said is absolutely right, but you might want to check out the BigInteger class.

Winston


Isn't it funny how there's always time and money enough to do it WRONG?
Articles by Winston can be found here
Wendy Gibbons
Bartender

Joined: Oct 21, 2008
Posts: 1107

fred rosenberger wrote:1) build a list of prime numbers
2) select one at random.

In all seriousness, you need better specs. Since there are an infinite number of prime numbers, you can't just pick one at random any more than you can pick a rational number at random. You need to (at the very least) define the parameters...is there a range of prime numbers you want to select from (i.e. prime numbers less than 100?) or only the first 50 prime numbers?

Then, you start writing out your algorithm - by hand, and in English (or whatever natural language you are most comfortable with). I have already done the first iteration for you. Start refining each step - how will you build a list of prime numbers (and that will depend on the parameters you define above)?

The nice thing about programming and designing this way is that steps 1 and 2 above are COMPLETELY INDEPENDENT of one another. Selecting an item from a list is not impacted at ALL by how I build a list or what is in it. And building a list of prime numbers is unaffected by what I do with the list when it is done. That lets you focus in on the one part of the problem at a time, and not worry about anything else.

When you have part 1 done, tested, validated, re-tested, and re-tested again, you can just plug it in for when you work on part 2.


or you could investigate TDD (test driven developement), but still the 2 sections are good.
here is a good example once you have read wikipedia to find out what it is http://blog.coryfoy.com/2006/08/tdd-bowling-game-part-1/
 
wood burning stoves
 
subject: Prime numbers selected at random