Question

1. One method for obtaining random numbers is by Middle Square method, you are asked to create an algorithm to get a random number with an 6 digit integer number. And give an example.

Answer 1

Here is the C++ code to generate random number using Middle Square method.

CODE:

#include <iostream>
#include <math.h>
#include <stdlib.h>

using namespace std;

int a[] = { 1, 10, 100, 1000, 10000, 100000, 1000000, 10000000, 100000000 };
int middleSquareNumber(int numb, int dig)
{
int sqn = numb * numb, next_num = 0;
int trim = (dig / 2);
sqn = sqn / a[trim];
for (int i = 0; i < dig; i++)
{
next_num += (sqn % (a[trim])) * (a[i]);
sqn = sqn / 10;
}
return next_num;
}

int main(int argc, char **argv)
{
cout << "Enter the #-digit random numbers you want: ";
int n;
cin >> n;
int start = 1, end = 1;

start = a[n - 1];
end = a[n];

int number = ((rand()) % (end - start)) + start;
cout << "The random numbers are:\n" << number << ", ";
for (int i = 1; i < n; i++)
{
number = middleSquareNumber(number, n);
cout << number << ", ";
}
cout << "...";
}

OUTPUT:

The random numbers are

100041,3254727,4575382,1349485,130861,-165727