Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <functional>
- #include <conio.h>
- using namespace std;
- int contFactPrimos(int numero){
- int i = 2;
- int cantPrimos = 0;
- int ultimoPrimo = 0;
- while(i < numero || numero/i==1){//se utiliza el while para comparar si i es menor o el dividendo del numero es 1;
- if(numero%i==0){ // si el residuo es un entero entonces el factor es primo
- numero = numero/i;
- if (ultimoPrimo != i) //ya que el factor puede ser el mismo varias veces se guarda el ultimo distinto y se compara
- {
- cantPrimos++;
- }
- ultimoPrimo = i;
- }else{//sino el contador se suma en 1.
- i++;
- }
- }
- return cantPrimos;
- }
- int asignarValor(int arreglo[], int posicion, int valor)
- {
- arreglo[posicion] = valor;
- }
- void llenarArregloconPrimos(int arregloFactPrimos[], int numero)
- {
- int i = 2;
- int posicion = 0;
- int ultimoPrimo = 0;
- while (i < numero || numero / i == 1)
- {
- if (numero % i == 0)
- {
- numero = numero / i;
- if (ultimoPrimo != i)
- {
- asignarValor(arregloFactPrimos, posicion, i);
- posicion += 1;
- }
- ultimoPrimo = i;
- }
- else
- {
- i++;
- }
- }
- }
- int implimirArreglo(int arreglo[], int cantPrimos)
- {
- for (int i = 0; i < cantPrimos; i++)
- {
- cout << arreglo[i] << endl;
- }
- cout << "Y 1";
- }
- int main()
- {
- int numero, cantPrimos;
- cout << "Ingrese el primer digito\n";
- cin >> numero;
- cantPrimos = contFactPrimos(numero);
- int factoresPrimos[cantPrimos];
- llenarArregloconPrimos(factoresPrimos, numero);
- cout << "Los factores Primos de " << numero <<" "<< numero2<< " son:\n";
- implimirArreglo(factoresPrimos, cantPrimos); */
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement