fork download
  1. #include <iostream>
  2. #include <math.h>
  3. using namespace std;
  4.  
  5. bool primeNumber(int num) {
  6. float root = sqrt(num);
  7. if (num <= 1) {
  8. return false;
  9. }
  10. else if (num == 2 || num == 3) {
  11. return true;
  12. }
  13. else {
  14. for (int i = 2; i <= root; i++) {
  15. if (num % i == 0) {
  16. return false;
  17. }
  18. }
  19. return true;
  20. }
  21.  
  22. }
  23.  
  24.  
  25. int main() {
  26.  
  27. int num, inputNum, count = 0;
  28. cin >> num;
  29.  
  30. for (int i = 0; i < num; i++) {
  31. cin >> inputNum;
  32. if (primeNumber(inputNum)) {
  33. count++;
  34. }
  35. }
  36. cout << count;
  37. }
Time limit exceeded #stdin #stdout 5s 5388KB
stdin
Standard input is empty
stdout
Standard output is empty