fork download
copy 
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. bool NT(int a){
  6. 	if (a < 2) return 0;
  7. 	for (int i = 2; i <= sqrt(a); i++){
  8. 		if (a % i == 0) return 0;
  9. 	}
  10. 	return 1;
  11. }
  12.  
  13. int main(){
  14. 	int n;
  15. 	cin >> n;
  16. 	vector <int> day(n);
  17. 	for (int i = 0; i < n; i++){
  18. 		cin >> day[i];
  19. 	}
  20. 	int dem = 0;
  21. 	bool dochuoi = 0;
  22. 	for (int i = 0; i < n; i++){
  23. 		if (NT(day[i]) == 1){
  24. 			if (dochuoi == 0)
  25. 			dem++;
  26. 			dochuoi = 1;
  27. 		} else {
  28. 			dochuoi = 0;
  29. 		}
  30. 	}
  31. 	cout << dem;
  32. 	return 0;
  33. }
  34.  
Success #stdin #stdout 0.01s 5280KB
comments (?)
stdin
copy 
10
7 5 2 5 12 13 8 9 11 7
stdout
copy 
3
https://ideone.com/8wSBW5
tìm chuỗi số nguyên tố
language:
C++14 (gcc 8.3)
created:
2 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!