fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6. long long int n, x, i, c=0, j;
  7. cin>>n;
  8. for(i=1; i<=n; i++)
  9. {
  10. cin>>x;
  11. for(j=2; j*j<=x; j++)
  12. {
  13. if(x%j==0)
  14. c++;
  15. if(c>0)
  16. break;
  17. }
  18. if(c>0)
  19. cout << "Not Prime" << endl;
  20. else
  21. cout << "Prime" << endl;
  22. c=0;
  23. }
  24.  
  25. return 0;
  26. }
  27.  
Success #stdin #stdout 0s 15240KB
stdin
Standard input is empty
stdout
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime
Prime