find factors

factors.cpp

#include<iostream>

using namespace std ;

int main(){
	int a , n , j , tmay = 0 , tedad = 0 ;

	cin >> a ;
	
	for( n = 2 ; n <= a && a > 1; n++){
		tedad = 0 ;
		//in for baraye ine ke bebinim N aval hast ya na
		for( j = 2 ; j < n ; j++){
			if(n % j == 0) 
				tedad++ ;

		}
		//agar n aval bood
		if(tedad == 0){
			tmay = 0 ;
			//ba in halghe tedad bakhshpazirie A ro bar N peyda mikonim 
			//baraye mesal 84 faghat 2 martabe bar 2 bakhspazire
			while( a % n == 0) {
				tmay++ ;
				a = a / n ;
			}
			//if bakhshpazir bood chap mikonim 
			if(tmay > 0){
				cout << n << " ^ " << tmay << " * " << endl ;
			}
		}	
	}
}