Advertisement
DigitalMag

Find prime digits in range

Jul 5th, 2020
1,324
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.91 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. /* run this program using the console pauser or add your own getch, system("pause") or input loop */
  4.  
  5. #include <time.h>
  6.  
  7. #include <vector>
  8. #include <cmath>
  9.  
  10. using namespace std;
  11.  
  12. bool is_prime(long long num)
  13. {
  14.     for (long long i = 2; i<sqrt(num); i++) {
  15.         if (num % i == 0) {
  16.             // вывести, что n  не простое, так как делится на i
  17.             return false;
  18.         }
  19.     }
  20.    
  21.     return true;
  22. }
  23.  
  24.  
  25. int main(int argc, char** argv) {
  26.    
  27.     std::vector<long long> numbers;    
  28.    
  29.     long long start_digit = 979999999797;
  30.    
  31.     time_t start, end;
  32.        
  33.     time(&start);
  34.    
  35.     for(long long i=start_digit;i<start_digit+200;i++){
  36.        
  37.         if(is_prime(i)){
  38.             numbers.push_back(i);
  39.         }
  40.     }          
  41.    
  42.     time(&end);
  43.     double seconds = difftime(end, start);
  44.    
  45.    
  46.     for(long long n : numbers)  cout << n << endl;
  47.     printf("The time: %f seconds\n", seconds);
  48.    
  49.     return 0;
  50. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement