Facebook
From Matyo, 2 Weeks ago, written in Plain Text.
Embed
Download Paste or View Raw
Hits: 182
  1. #include <iostream>
  2. #include <chrono>
  3. using namespace std;
  4. using namespace std::chrono;
  5.  
  6.  
  7. struct elem
  8. {
  9.     int key; elem *next;
  10. } *start=NULL;
  11.  
  12.  
  13. void add(int n)
  14. {
  15.     elem* p = start, * q;
  16.     if (start)
  17.     {
  18.         q = new elem;
  19.         q->key = n;
  20.         q->next = NULL;
  21.         while (p->next)
  22.         {
  23.             p = p->next;
  24.         }
  25.         p->next = q;
  26.     }
  27.     else
  28.     {
  29.         start = new elem;
  30.         start->key = n;
  31.         start->next = NULL;
  32.     }
  33. }
  34.  
  35.  
  36. void Getprime(int start, int end)
  37. {
  38.     for (int num = start; num <= end; num++)
  39.     {
  40.         bool prime = true;
  41.         double numSqrt = sqrt(num);
  42.             for (int div = 2; div <= numSqrt; div++)
  43.             {
  44.                 if (num % div == 0)
  45.                 {
  46.                     prime = false;
  47.                     break;
  48.                 }
  49.             }
  50.         if (prime)
  51.         {
  52.             add(num);
  53.         }
  54.     }
  55. }
  56.  
  57. void print()
  58. {
  59.     int k;
  60.     cout << "Prostite 4isla v intervala sa ";
  61.     while (start != NULL)
  62.     {
  63.         elem* p = start;
  64.         k = start->key;
  65.         start = start->next;
  66.         cout << " " << k;
  67.         delete p;
  68.     }
  69. }
  70.  
  71.  
  72. int main()
  73. {
  74.     auto start = high_resolution_clock::now();
  75.     Getprime(200, 300);  
  76.     auto stop = high_resolution_clock::now();
  77.      auto durati>(stop - start);
  78.     cout << endl << "Vremeto za izpalnenie e: " << duration.count() << " microseconds" << endl;
  79.     print();
  80. }