fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. bool isPrime(int n)
  5. {
  6.  
  7. // Corner cases
  8. if (n <= 1)
  9. return false;
  10. if (n <= 3)
  11. return true;
  12.  
  13.  
  14. // This is checked so that we can skip
  15.  
  16. // middle five numbers in below loop
  17.  
  18. if (n % 2 == 0 || n % 3 == 0)
  19. return false;
  20.  
  21.  
  22.  
  23. for (int i = 5; i * i <= n; i = i + 6)
  24. if (n % i == 0 || n % (i + 2) == 0)
  25. return false;
  26. return true;
  27. }
  28.  
  29. // Driver Program to test above function
  30.  
  31. int main()
  32. {
  33.  
  34. cout<<"Enter 10 integers :";
  35. int arr[10];
  36. int count=0;
  37. for(int i=0;i<10;i++){
  38. cin>>arr[i];
  39. if(isPrime(arr[i])==true){
  40. cout<<arr[i]<<" ";
  41. }
  42. else if(isPrime(arr[i]==false)){
  43. cout<<"No prime numbers found.";
  44. }
  45. }
  46. return 0;
  47. }
Success #stdin #stdout 0.01s 5456KB
stdin
20 21 22 23 24 25 26 27 28 29 
stdout
Enter 10 integers :23 29