Creator - Conte os fatores

[wandin]

Bom dia,

Amigos gostaria de saber se alguém de voces poderia me ajudar com a questão abaixo em linguagem C, se possivel comentado o codigo.

 

Escreva um programa que computa o número de diferentes fatores primos de um inteiro positivo.

Entrada

A entrada consistirá de uma série de inteiros positivos. Cada linha possui somente um número. O valor máximo de um número é 1000000. O fim da entrada é indicado por um número igual a 0. Esse número não deve ser considerado como parte do conjunto de teste.

Saída

O programa deve imprimir cada resultado em uma linha diferente, seguindo o formado dado no exemplo de saída.

Exemplo

Entada:
289384
930887
692778
636916
747794
238336
885387
760493
516650
641422
0

Saída:
289384 : 3
930887 : 2
692778 : 5
636916 : 4
747794 : 3
238336 : 3
885387 : 2
760493 : 2
516650 : 3
641422 : 3

 

[rickayron]

Olá, observe o código abaixo.

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


bool isPrimo(int numero){
	for(int i=2; i<numero; i++){
		if( numero%i==0 ){
			return false;
		}
	}
	return true;
}

int fatoresPrimos(int numero){
	int fator, numeroDeFatoresPrimos=0;
	for(fator=2; fator<numero; fator++){
		if( (numero%fator)==0 && isPrimo(fator)){
			numeroDeFatoresPrimos++;
		}
	}
	return numeroDeFatoresPrimos;
}

int main(){
	
	int numero;
	printf("Informe um número: ");
	scanf("%d", &numero);
	printf("%d possui %d fatores que são primos.", numero, fatoresPrimos(numero));
}

Esse código pega um número e mostra quantos fatores são primos, agora basta você adaptá-lo para a sua necessidade, ou seja, criar um vetor de números, e aplicar a função em cada número.

Deixei um pouco pra você porque essa parte é chata e trivial, até mais.