fork(1) download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main () {
  5. 	int N;
  6. 	cin >> N;
  7. 	bool prima = true;
  8. 	for(int i = 2; i < N; i++)
  9. 		if(N%i == 0)
  10. 			prima = false;
  11. 	if(prima)
  12. 		cout << "Prima" << endl;
  13. 	else
  14. 		cout << "Bukan Prima" << endl;
  15. 	return 0;
  16. }
  17.  
  18. /*
  19. Linier -> O(N)
  20. N = 1 -> rt = 1ms
  21. N = 10 -> rt = 10ms
  22. N = 100 -> rt = 100ms
  23.  
  24. O(sqrt(N))
  25. N = 1 -> rt = 1ms
  26. N = 100 -> rt = 10ms
  27.  
  28. O(1)
  29. N = 1 -> rt = 1ms
  30. N = 100 -> rt = 1ms
  31.  
  32. O(N^2) > O(N log N) > O(N) > O(sqrt(N)) > O(log N) > O(1)
  33.  
  34. */
  35.  
  36.  
Success #stdin #stdout 0s 5296KB
comments (?)
stdin
copy 
2027
stdout
copy 
Prima
https://ideone.com/j0MqQf
language:
C++ (gcc 8.3)
created:
13 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!