/*Scrivere una funzione che preso in input un numero positivo n stampi tutti i suoi
divisori primi (numeri primi che dividono n).*/
#include <stdio.h>
void divisoriprimi(int a);
int controllaprimo(int b);
int main()
{
int x;
scanf("%d", &x);
divisoriprimi(x);
return 0;
}
void divisoriprimi(int a)
{
int i;
int j;
/* controllo i divisori */
for (i=2; i<=a; i++)
{
/* se i è divisore... */
if (a%i == 0)
{
/* controllo se il divisore è primo */
if (controllaprimo(i) != 0)
printf("%d ",i);
}
}
}
/* funzione che controlla se un numero è primo */
int controllaprimo(int b)
{
int j=2;
while (b%j!=0)
{
j++;
}
if (j==b)
return b;
else
return 0;
}
Ricerca appunti sul web

Ricerca personalizzata
martedì 24 febbraio 2009
Sorgenti c : Divisori primi
Pubblicato da
Baiox
alle
15:02
Etichette: Informatica, Programmazione C
Iscriviti a:
Commenti sul post (Atom)
0 commenti:
Posta un commento