Прости числа

  1. #include <stdio.h>
  2.  
  3. bool isSimple(int n)
  4. {
  5.     if (n == 1)
  6.         return false;
  7.     if (n == 2)
  8.         return true;
  9.     if (n % 2 == 0)
  10.         return false;
  11.  
  12.     int k = 3;
  13.     while (k * k <= n)
  14.     {
  15.         if (n % k == 0)
  16.             return false;
  17.         k = k + 2;
  18.     }
  19.     return true;
  20. }
  21.  
  22. int main()
  23. {
  24.     for(int i=100; i<1000; i++)
  25.     {
  26.         if(isSimple(i))
  27.             printf("%d ", i);
  28.     }
  29.     return 0;
  30. }