Posted By

jajojejeje on 11/21/18


Tagged

matura2007PRsuperBPierwsza


Versions (?)

matura2007PR_superBPierwsza


 / Published in: C++
 

matura2007PR_superBPierwsza

  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. bool pierwsza(int j)
  6. {
  7. if (j==1) return false;
  8. for(int i=2;i<j;i++)
  9. {
  10. if(j%i==0)
  11. return false;
  12. }
  13. return true;
  14. }
  15.  
  16. int sumaCyfr(int j)
  17. {
  18. int reszta=0;
  19. do
  20. {
  21. reszta+=j%10;
  22. j/=10;
  23. }
  24. while(j>0);
  25. return reszta;
  26. }
  27.  
  28. int binarne(int j)
  29. {
  30. int resz=0;
  31. do
  32. {
  33. resz+=j%2;//resz+=resz%2;!!!
  34. j/=2;
  35. }
  36. while(j>0);
  37. return resz;
  38. }
  39.  
  40. int zbior(int pocz, int kon)
  41. {
  42. int liczba=0;
  43. for(int i=pocz;i<kon;i++)
  44. {
  45. if(pierwsza(i)&&
  46. pierwsza(sumaCyfr(i))&&
  47. pierwsza(binarne(i)))
  48. liczba++;
  49. }
  50. return liczba;
  51. }
  52.  
  53. int main()
  54. {
  55. cout<<zbior(2,1000)<<endl;
  56. cout<<zbior(100,10*1000)<<endl;
  57. cout<<zbior(1000,100*1000)<<endl;
  58.  
  59. return 0;
  60. }

Report this snippet  

You need to login to post a comment.