NIKOLAY_TETUS

l2, ex9

Oct 10th, 2021
754
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <stdio.h>
  2. #include <math.h>
  3. #include <stdbool.h>
  4.  
  5. int natDelSearch(int n)
  6. {
  7.     for (int i = 2; i < sqrt(n) + 1; i++)
  8.     {
  9.         if (n % i == 0 && i * i != n)
  10.             return false;
  11.         else if (n % i == 0 && i * i == n)
  12.             return false;
  13.     }
  14.  
  15.     return true;
  16. }
  17.  
  18. int main()
  19. {
  20.     int total = 0;
  21.     int it = 2;
  22.  
  23.     do
  24.     {
  25.         if (natDelSearch(it) == true)
  26.         {
  27.             printf("%d ", it);
  28.             total++;
  29.         }
  30.  
  31.         it++;
  32.     }while(total < 100);
  33.  
  34.     return 0;
  35. }
RAW Paste Data