Advertisement
Guest User

first 100 prime numbers with sqrt

a guest
Mar 29th, 2015
208
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.38 KB | None | 0 0
  1. //First 100 prime numbers using sqrt function
  2.  
  3. #include <iostream>
  4. #include <cmath>
  5.  
  6. using namespace std;
  7.  
  8. int main() {
  9.     bool IsPrime;
  10.     int root;
  11.     cout<<"2\n";
  12.     for(int i=3;i<100;i+=2){
  13.         IsPrime=true;
  14.         root = ceil(sqrt(i));
  15.         for(int j=3;j<=root;j++){
  16.             if(!(i%j)){
  17.                 IsPrime=false;
  18.                 break;
  19.             }
  20.         }
  21.         if(IsPrime){
  22.             cout<<i<<"\n";
  23.         }
  24.     }
  25.     return 0;
  26. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement