-
The C Programmer - test numero primoScritto daNon Autenticatoil 2010-03-12 15:55:00.0 alle 2010-03-12 15:55:00.0TEST 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;
}
-
Re: The C Programmer - test numero primoScritto daNon Autenticatoil 2010-03-12 16:06:00.0 alle 2010-03-12 16:06:00.0
- 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
-