test.cpp

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

using namespace std;

int main(void){
  unsigned long long int testN;
  int x, y;
  bool b = false;

  printf("Number of tests to run? :");
  scanf(" %d", &testN);

  for(unsigned long long int i; i < testN; i++){
    y = 2;
    x = (rand()%3000) + 1;
    cout << "[" << i << "]NUMBER " << x << ':' << endl << '\t';

    while (x > 1){
      while ((x % y) == 0){
        x = x / y;
        cout << y << '*';
        b = true;
      }
      y++;
    }
    cout << (b ? "\b " : " ");
    cout << endl;
  }

  return 0;
}