Mostra notizie nelle discussioni
  • Avatar
    Scritto da
    Non Autenticato
    il 2010-03-12 15:55:00.0 alle 2010-03-12 15:55:00.0
    The C Programmer - test numero primo
    TEST SE UN NUMERO E' PRIMO (con for)

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

    main()
    {
    int num,i,flag=1;
    printf ("inserisci il numero da verificare se è primo o meno:\n");
    scanf ("%d",&num);
    while (num<=0)
         {
         printf ("inserisci un valore>0\n");
         scanf ("%d",&num);
         }
    for (i=2;i<num;i++)
        {
        if (num%i==0)
           flag=0;
        }
    if (flag==0) printf ("il numero non è primo!\n"); else printf ("il numero è primo!\n");
    system("pause");
    return 0;
    }
    • Avatar
      Scritto da
      Non Autenticato
      il 2010-03-12 16:06:00.0 alle 2010-03-12 16:06:00.0
      Re: The C Programmer - test numero primo

      - Scritto da:
      > TEST SE UN NUMERO E' PRIMO (con for)
      >
      > #include <stdio.h>
      > #include <stdlib.h>
      >
      > main()
      > {
      > int num,i,flag=1;
      > printf ("inserisci il numero da verificare se è
      > primo o
      > meno:\n");
      > scanf ("%d",&num);
      > while (num<=0)
      >       {
      >       printf ("inserisci un valore>0\n");
      >       scanf ("%d",&num);
      >       }
      > for (i=2;i<num;i++)
      >     {
      >     if (num%i==0)
      >        flag=0;
      >     }
      > if (flag==0) printf ("il numero non è primo!\n");
      > else printf ("il numero è
      > primo!\n");
      > system("pause");
      > return 0;
      > }

      FYI: a parte che esistono un sacco di test di primalità, ti consiglio di fermarti a sqrt(num) nel loop di cui sopra (o meglio partire da sqrt(num) e andare giù).

      per quello che può valere ovviamente
<softv>

Pagina generata in 40 millisecondi

Utenti attivi: 16 nell'ultimo minuto, 80 negli ultimi cinque minuti, 164 negli ultimi 15 minuti