Advertisement
Guest User

Untitled

a guest
Feb 27th, 2020
90
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.52 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4. int i,v[1001],st,dr;
  5.  
  6. int sp(int st,int dr)
  7. {
  8. if(st==dr) {
  9. int d,prim;
  10. for(d=2;d<=st/2;d++) prim=st%d;
  11. if(prim==0) return true;
  12. else return false;
  13. }
  14. else {
  15. int mij=(st+dr)/2;
  16. int s1,s2;
  17. s1=sp(st,mij);
  18. s2=sp(mij+1,dr);
  19. return s1+s2;
  20. }
  21. }
  22.  
  23.  
  24. int main()
  25. {
  26. int n;
  27. cin >> n;
  28. for(i=1;i<=n;i++) cin >> v[i];
  29. if(sp(1,n)==0) cout << "DA";
  30. else cout << "NU";
  31.  
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement