[Ansi C] Trovare i divisori di un numero

[Monkey13]

Salve a tutti!
Essendo al terzo anno di un istituto tecnico per periti informatici, mi stavo allenando nell'uso dei cicli. Il testo richiede:

Dato un numero stampare a video tutti i suoi divisori.

Una soluzione l'ho già fatta e funzionante:

Codice: Seleziona tutto

#include <stdio.h> /*Consente l'uso di printf e scanf*/
#include <conio.h> /*Consente l'uso di getch*/

void tasto (void){
    getch();
}/*Funzione tasto*/

void nl (void){
     printf("\n");
}/*nl*/

void autore (void){
     int i;
     for (i=0;i<40;i++)
         printf(" ");
     printf("||:-->By Monkey<<--:||");
}/*autore*/

int leggi (const char*st){
    int n;
    printf("%s", st);
    scanf ("%d", &n);
    return n;
} /*Funzione leggi*/

/*
  IP: n numero NUM_N+
  OV: Tutti i divisori di n
*/

void Divisori_n (int n){
    int p;
    p=0;
        while (p<=n/2){
        p++;
             while (n%p==0)
             printf("%d ",p++);
        }/*while*/
}/*Divisori_n*/

int main (void){
    int n;
    nl();
    printf("Il programma mostrera' i divisori di un numero scelto\n");
    nl();
    n=leggi("Inserire il numero da analizzare : ");
    nl();
    printf("I divisori sono : \n");
    nl();
    Divisori_n(n);
    nl();
    autore();
    tasto();
}/*main*/


Come potete notare ho usato i cicli annidati, ma preferirei non usarli. Ho tentato di esprimere la formula con una condizioni booleana con AND (&&), ma non mi da il risultato che voglio. Come posso migliorare la funzione "Divisori_n"? Grazie ciao!

[Ices_Eyes]

Ora è presto e mi sono appena svegliato, ma se fai una cosa tipo:

Codice: Seleziona tutto

void Divisori_n (int n){
    int p;
    p=1;
    while (p<=n/2){
        if(n % p == 0) printf("%d", p++);
    }/*while*/
    printf("%d", n);
}/*Divisori_n*/


non funziona?

[Monkey13]

Ora è presto e mi sono appena svegliato, ma se fai una cosa tipo:

Codice: Seleziona tutto

void Divisori_n (int n){
    int p;
    p=1;
    while (p<=n/2){
        if(n % p == 0) printf("%d", p++);
    }/*while*/
    printf("%d", n);
}/*Divisori_n*/


non funziona?

No perché facendo anche le classi di test risulta:

I:={36} O:={1,2,3,4}

I:={54} O:={1,2,3}
L'algoritmo non funziona.
Grazie comunque..

[Ices_Eyes]

AAAAahhhhhhnn...ora ho capito!!! Vuoi fare la scomposizione in fattori primi allora!!!

[Monkey13]

AAAAahhhhhhnn...ora ho capito!!! Vuoi fare la scomposizione in fattori primi allora!!!

No.. allora il tuo algoritmo presente i risultati che ti ho fatto vedere...
Io voglio che dato un numero, mi mostri tutti i suoi divisori per cui:

Continuo a ad aumentare p AND a stamparlo quando n%p ==0 (è divisore) e FINCHE' p non arriva alla metà di n (perché la metà di un numero è l'ultimo suo divisore. Un po' più chiaro adesso?... Classe di test :

I:={36} O:={1,2,3,4,6,9,12,18}

I:={54} O:={1,2,3,6,9,18,27}

[Ices_Eyes]

Si, hai ragione, sono scemo io, cioè, avevo detto che avevo sonno

Codice: Seleziona tutto

void Divisori_n (int n) {
    int p;
    p=1;
    while (p<=n/2){
        if(n % p == 0) printf("%d", p);
        p++;
    }/*while*/
    printf("%d", n);
}/*Divisori_n*/


[Monkey13]

grazie!

[M@ttia]

Ad essere pignoli puoi spingerti anche solo fino alla radice quadrata del numero (arrotondata verso l'alto) anziché n/2, su numeri grandi risparmi molti controlli (e per ogni "x" trovato fin lì gli fai stampare x e n/x...).

[Monkey13]

Ad essere pignoli puoi spingerti anche solo fino alla radice quadrata del numero (arrotondata verso l'alto) anziché n/2, su numeri grandi risparmi molti controlli (e per ogni "x" trovato fin lì gli fai stampare x e n/x...).

ah tipo il giochetto del logaritmo...

[M@ttia]

Ad essere pignoli puoi spingerti anche solo fino alla radice quadrata del numero (arrotondata verso l'alto) anziché n/2, su numeri grandi risparmi molti controlli (e per ogni "x" trovato fin lì gli fai stampare x e n/x...).

ah tipo il giochetto del logaritmo...

???

Non so che giochetti fate tu e i logaritmi