Advertisement
Alberts00

primes

Dec 15th, 2013
80
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.13 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. #include <cstdlib>
  4.  
  5. /* Ceku ļoti interesē pirmskaitļi un viņš bieži grib zināt cik pirmskaitļu ir kādā intervālā. Ja viņu ir ieinteresējis kāds intevāls,
  6. un viņš nevar tikt skaidrībā, cik pirmskaitļu tajā ir, viņš nevar pa naktīm mierīgi gulēt. Tāpēc Jūsu uzdevums ir uzrakstīt programmu,
  7. kas saskaita, cik pirmskaitļu ir dotajā intervālā. */
  8.  
  9. #define IFILE "primes.in"
  10. #define OFILE "primes.out"
  11. using namespace std;
  12.  
  13. bool is_prime(const int & number)
  14. {
  15.     if (number < 2)
  16.     {
  17.             return false;
  18.     }
  19.     for (int i = 2; i < (number / 2 + 1); i++)
  20.     {
  21.         if (number%i == 0)
  22.         {
  23.             return false;
  24.         }
  25.     }
  26.     return true;
  27. }
  28.  
  29. int main(int argc, char** argv) {
  30.    
  31.     ifstream is;
  32.     is.open(IFILE);
  33.     long int min, max;
  34.     int skaitiklis;
  35.     is >> min >> max;
  36.     //cout << min << "\n" << max;
  37.    
  38.     for (int i=min; i<=max; i++)    {
  39.     if (is_prime(i) == true)
  40.     {
  41.         skaitiklis++;
  42.     }
  43.     else
  44.     {}}
  45.    
  46.     //cout << "\n" << skaitiklis;
  47.    
  48.     ofstream os;
  49.     os.open(OFILE);
  50.     os << skaitiklis;
  51.     os.close();
  52.        
  53.    
  54.     return 0;
  55. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement