Advertisement
Guest User

Untitled

a guest
May 19th, 2019
90
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.36 KB | None | 0 0
  1. #include <iostream>
  2. #include <cmath>
  3. using namespace std;
  4. bool isPrime(long long n){
  5. if(n % 2 == 0){
  6. if(n == 2)
  7. return 1;
  8. else
  9. return 0;
  10. }else{
  11. for(int i = 3; i*i <= n; ++i){
  12. if(n % i == 0)
  13. return 0;
  14. }
  15. return 1;
  16. }
  17. }
  18. int main(){
  19. long long n;
  20. cin >> n;
  21. if(isPrime(n))
  22. cout << "prime";
  23. else
  24. cout << "composite";
  25. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement