//	utilizzato compilatore GCC 5.0.4 in ambiente Linux Ubuntu 14.06
	
/*	dato un vettore di grandezza 100, stampare i valori caricati 
	precedentemente che sono multipli del numero 2 */

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

using namespace std;

const int n = 100;

int n_rand(int num)
{
	num = rand() % n;
	
	return num;
}

bool potenza2(int num)
{
	bool x = false; 
	
	for(int i = 0; i < n; i++)
	{
		if(pow(2,i) == num) {
			x = true;
			break;		
		}
	}
	
	if(x) return true;
	else return false;
}

int main()
{
	srand(time(0));
		
	int vett1[n], n_casuale, i;
	vector<int> vett2;
	
	for(i = 0; i < n; i++) {
		vett1[i] = n_rand(n_casuale);
		if(potenza2(vett1[i])) 
			vett2.push_back(vett1[i]);
	}
	
	cout << "Numeri del vettore: " << endl;
	for(i = 0; i < n; i++)
		cout << vett1[i] << " ";
	
	cout << "\n\nNumeri del vettore multipli di 2: " << endl;	
	for(i = 0; i < (signed) vett2.size(); i++) 
		cout << vett2[i] << " ";
	
	return 0;
}