Advertisement
Guest User

Untitled

a guest
Dec 11th, 2019
106
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.35 KB | None | 0 0
  1. bool isPrime(int x)
  2. {
  3. int limit =sqrt(x);
  4. for (int i = 3; i <= limit; i=i+1)
  5. {
  6. if (x % i == 0)
  7. {
  8. return false;
  9. }
  10. }
  11. return true;
  12. }
  13. int main()
  14. {
  15. int primeCount = 1;
  16. for (int i = 3; i < 1000000; i=i+2)
  17. {
  18. int limit =sqrt(i);
  19. for (int i = 3; i <= limit; i=i+1)
  20. {
  21. if (limit % i == 0)
  22. {
  23. ++primeCount;
  24. }
  25. }
  26.  
  27. }
  28. printf("%d",primeCount);
  29.  
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement