CODE

SUBMITTED BY: Guest

DATE: Nov. 30, 2014, 10:08 p.m.

FORMAT: C++

SIZE: 1.2 kB

Raw Download

HITS: 1927

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