Numeri primi

…
Conteggio numeri primi

Fattorizzazione

Visualizza la fattorizzazione (p1 .. p1, p2 .. p2, …)

#include 
using namespace std;

int main()
{
	int n;
	int fattore;
	
	cout << "n = ";
	cin >> n;
		
	fattore=2;
	while (n > 1)
	{
		if(n%fattore == 0)
		{
			cout << fattore << " ";
			n /= fattore;
		}
		else
		{
			cout << endl;
			fattore++;
		}
	}
	
	return 0;
}

Visualizza la fattorizzazione (p1^n1, p2^n2, ...)

#include 
using namespace std;

int main()
{
	int n;
	int fattore,quanti;
	
	cout << "n = ";
	cin >> n;
		
	fattore=2;
	quanti =0;
	while (n > 1)
	{
		if(n%fattore == 0)
		{	
		    n /= fattore;
			quanti++;			
		}
		else
		{			
			if(quanti > 1)
			    cout << fattore << "^" << quanti << endl;			
			else if(quanti == 1)
			    cout << fattore << endl;			
			fattore++;
			quanti=0;
		}
	}
	if(quanti > 1)
		cout << fattore << "^" << quanti << endl;			
	else if(quanti == 1)
	    cout << fattore << endl;			
	return 0;
}