Advertisement
framp

NonPrimes number - exercise (no sieves)

Apr 30th, 2011
113
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.81 KB | None | 0 0
  1. #include<stdio.h>
  2.  
  3. int main(){
  4.   float x,y;
  5.   int z,div,div2;
  6.  
  7.   printf("Inserisci un numero reale positivo:");
  8.   scanf("%f",&x);
  9.   printf("Inserisci un altro numero reale maggiore del primo:");
  10.   scanf("%f",&y);
  11.  
  12.   if(x<0 || y<0 || x>y)
  13.     printf("Attenzione,i numeri inseriti devono essere entrambi positivi e il primo deve essere minore del secondo\n");
  14.   else {
  15.     for(z=x;z<=y;z++){ // z รจ il numero intero che voglio verificare
  16.       if(z%2==0 && z!=2){ // escludo i pari
  17.         printf("%d\n",z);
  18.         continue;
  19.       }
  20.      
  21.       int good=0;
  22.       for(div=3;div<z;div+=2) // verifico che z non sia divisibile per un dispari>3
  23.         if(z%div==0){ // z รจ divisibile per div
  24.           good=1;
  25.           break;
  26.         }
  27.       if (good)
  28.         printf("%d\n",z);
  29.  
  30.     }
  31.   }
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement