Advertisement
Guest User

100 primeros primos

a guest
Jul 26th, 2015
167
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.58 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int num = 2, divisor = 2, contador = 1;
  6.  
  7. bool esPrimo( int num, int divisor );
  8.  
  9. int main()
  10. {
  11.   while ( contador <= 100 ){
  12.     if ( esPrimo( num, divisor ) == true ){
  13.         cout<< num <<"\n";
  14.         contador++;
  15.         divisor += 2;
  16.         ++num;
  17.     }
  18.     else {
  19.         ++num;
  20.         divisor = 2;
  21.     }
  22.   }
  23. }
  24.  
  25. bool esPrimo ( int num, int divisor )
  26. {
  27.   if ( num == 2 ){
  28.     return 1;
  29.   }
  30.   else while ( divisor > 1 and divisor < num ){
  31.     if ( num % divisor != 0 ){
  32.       ++divisor;
  33.     }
  34.     else return 0;
  35.   }
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement