Learn how to a build a cloud-first strategyRegister Now

x
  • Status: Solved
  • Priority: Medium
  • Security: Public
  • Views: 232
  • Last Modified:

Best way to generate random numbers in C

As the subject.
0
RomanRega
Asked:
RomanRega
1 Solution
 
BarthaxCommented:
The problem will all algorithms that use random numbers is they are predictable - given a starting point the algorithm will generate the same number sequence time and again.  So the idea is to get the random number generator to perform it's calculations frequently when not require and to "salt" the generation with additional factors such as user input and other environmental noise such as network traffic.  A good random number generating algorithm will be able to produce different results based on the environment because of the environment.  Take the environment away and the algorithm will be back to it's basic predictable state.

There are a number of sites which cover the subject - just search for Random Number Generation Theory or some variant on those words.  Most will have code samples too.
0
 
grg99Commented:
What do you mean by "best way" ??   The fastest? The most mathematically pure algorithm?    Truly random, or pseudo-random?  How many do you need?  How soon do you need them?  What tests for randomness are you going to use?     All important questions.

0
 
sunnycoderCommented:
If you are looking for the easiest way, look into help/man pages for srand() and rand()

If you are looking for some fair shuffling with no/little repetitions, you can draw some help from these links
http://www.experts-exchange.com/Programming/Programming_Languages/C/Q_20688715.html
http://www.experts-exchange.com/Programming/Programming_Languages/C/Q_10216999.html

Cheers!
sunnycoder
0
What does it mean to be "Always On"?

Is your cloud always on? With an Always On cloud you won't have to worry about downtime for maintenance or software application code updates, ensuring that your bottom line isn't affected.

 
Jaime OlivaresCommented:
0
 
AndrewMarshallCommented:
remember... unless you have a quantum computer or a nice laser, all random numbers are replicatable. by adding things like the nth digit of the CPU temperature, the ambiant temperature, or the measurable quantum variance of your mother boards FSB; you can get another random number, but it is no better than a psudeo random number generated by the current time cleverly manipulated by cosine curves and other combinatorics.

I find that cat'ing random for a random amount of time, then taking a range from a random poition is the easiest way to do it. srand can be harder to use... it can actually return nothing if the random numbers it generates is not up to snuff. funny, but hey.
0
 
VolatileVoidCommented:
The truth is there's no such thing as "pure randomness" as far as generating random numbers are concerned. You can "fake" it, but it's ultimately something of a hack. I've found that for most things, though, it never really matters, so I stick with srand and rand.
srand (time (NULL));
And then rand () % SOME_MAXIMUM_NUMBER
will generate a number between 0 and SOME_MAXIMUM_NUMBER

Don't expect PURE randomness, though; that sort of thing just won't happen with rand ().
0
 
stuartdehaanCommented:
This is pretty random:
 rand()*(int)time();

The time function returns the number of seconds after 1-1-1970, so you have to start two programs at exactly the same second to get the same number twice.

ps.
include <time.h>

Stuart
0
 
furqanchandioCommented:
to generate numbers from 1 to 10 the easiest way is


#include<stdlib.h>
#include<stdio.h>
#include<conio.h>

void main()
{
srand(time(0));
int rnum;
for (int i=0; i<10; i++)
{
rnum=rand()%11;
printf("%d",rnum);
}//for

getch();
}
0
 
KurtVonCommented:
If you don't care about repeatability and are just looking for a random number generator that generated stastically-random random numbers (that pass all tests for randomness even if they aren't) then the algorithm to go with is Blum-Blum-Shub (it's also fun to say).

There are plenty of explanations on how to implement it on the net, but the only actual C source I've seen is in "Applied Cryptography".
0

Featured Post

Concerto's Cloud Advisory Services

Want to avoid the missteps to gaining all the benefits of the cloud? Learn more about the different assessment options from our Cloud Advisory team.

Tackle projects and never again get stuck behind a technical roadblock.
Join Now