limpingricky

primesfor(life)

Apr 10th, 2017
84
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.87 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. //i made that rec function because i don't know how to use pow() from cmath
  5. //anyways, you can use pow() instead of rec()
  6.  
  7. class Step{
  8.     public:
  9.         unsigned long long rec(int osn, int st){
  10.         unsigned long long br =  1;
  11.         for(int i = 0; i < st; i++){
  12.             br *= osn;
  13.         }
  14.     return br;
  15.     }
  16. };
  17.  
  18. int main(int argc, char* argv[]) {
  19.     unsigned long long prime, i;
  20.     bool c;
  21.     Step st;
  22.  
  23.     for(prime = 0; prime < (st.rec(2, 64) - 1); prime++){
  24.  
  25.         for(i = 0; i < prime / 2; i++){
  26.  
  27.             if(prime % (prime / 2 + 1 - i) != 0){
  28.                 c = true;
  29.             }
  30.             else{
  31.                 c = false;
  32.                 break;
  33.             }
  34.         }
  35.         if(c){
  36.             std::cout << "prime: " << prime << std::endl;
  37.         }
  38.     }
  39.     return 0;
  40. }
Advertisement
Add Comment
Please, Sign In to add comment