fork download
  1. #include<cstdio>
  2. #include<algorithm>
  3.  
  4. using namespace std;
  5.  
  6. void BubbleSort(int *arr,int n)
  7. {
  8. for(int i=0;i<n;i++)
  9. {
  10. for(int j=i+1; j<n;j++)
  11. {
  12. if(arr[j] < arr[i])
  13. {
  14. int tmp = arr[i];
  15. arr[i] = arr[j];
  16. arr[j] = tmp;
  17. }
  18. }
  19. }
  20. return;
  21. }
  22.  
  23. int CheckPrime(int n)
  24. {
  25. if(n==1)
  26. return 0;
  27. for(int i=2;i*i<=n;i++)
  28. {
  29. if(n%i == 0)
  30. return 0;
  31. }
  32. return 1;
  33. }
  34.  
  35. int main()
  36. {
  37. int n =1000000007;
  38. if(CheckPrime(n) == 1)
  39. printf("prime");
  40. else
  41. printf("Not Prime");
  42. return 0;
  43. }
  44.  
Success #stdin #stdout 0s 5284KB
stdin
Standard input is empty
stdout
prime