Code #3

SUBMITTED BY: Guest

DATE: Nov. 30, 2014, 7:26 p.m.

FORMAT: C++

SIZE: 1.1 kB

Raw Download

HITS: 1198

Report
  1. #include <iostream>
  2. // SUMA PIERWSZYCH
  4. using namespace std;
  6. bool tab[1000000];
  7. void s(){
  8. for (int i=2; i*i<=1000000; i++)
  9. {
  10. if(!tab[i])
  11. for (int j = i*i ; j<=1000000; j+=i)
  12. tab[j] = 1;
  13. }
  14. }
  16. int main()
  17. {
  18. s();
  19. int n;
  20. bool mam;
  21. while(cin>>n)
  22. {
  23. if(n!=0)
  24. {
  25. if(n%2==0)
  26. {
  27. mam = false;
  28. for(int i = 3; i*i <= n; i+=2 )
  29. {
  30. if(n-tab[i]==1)
  31. {
  32. mam = true;
  33. break;
  34. }
  35. }
  36. if(mam) cout<<"N"<<endl;
  37. else cout<<"T"<<endl;
  38. }
  39. else
  40. {
  41. if(tab[n-2]==1) cout<<"N"<<endl;
  42. else cout<<"T"<<endl;
  43. }
  44. }
  45. else break;
  46. }
  47. return 0;
  48. }
comments powered by Disqus