MSzopa

14.01.2022 2 C++ Prime

Jan 14th, 2022
967
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.96 KB | None | 0 0
  1. // 14_01_2022_2.cpp : Ten plik zawiera funkcję „main”. W nim rozpoczyna się i kończy wykonywanie programu.
  2. //
  3.  
  4. #include <iostream>
  5. #include <cmath>
  6. #include <fstream>
  7. bool CzyPierwsza(unsigned int a) {
  8.     if (a < 2)
  9.         return a == 2;
  10.     int max = std::sqrt(a);
  11.     for (int i = 2; i <= max; i++)
  12.         if (a % 2 == 0)
  13.             return false;
  14.     return true;
  15. }
  16. bool CzyKwadratPierwszej(int a) {
  17.     double sqr = std::sqrt(a);
  18.     if((double)((int)sqr)== sqr)
  19.         return CzyPierwsza(std::sqrt(a));
  20.     return false;
  21. }
  22. int main()
  23. {
  24.     /*for(int i = 1; i<150; i++)
  25.         if(CzyPierwsza(i))
  26.     std::cout << i<<std::endl;*/
  27.     std::ifstream dane_f;
  28.     dane_f.open("C:\\Users\\Marcin Szopa\\Downloads\\danepierwsze.txt");
  29.     while (dane_f) {
  30.         int l;
  31.         dane_f >> l;
  32.         if (CzyKwadratPierwszej(l))
  33.             std::cout << l << std::endl;
  34.         //std::cout << l << " " << std::sqrt(l) << std::endl;
  35.     }
  36. }
  37.  
Advertisement
Add Comment
Please, Sign In to add comment