fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. string tab[2005];
  5. int ile[2005];
  6. int sito[2005];
  7.  
  8.  
  9.  
  10.  
  11. int main()
  12. {
  13. sito[1] = 1;
  14. sito[0] = 1;
  15. for(int i = 2;i <= 2000;++i)
  16. {
  17. if(sito[i] == 0)
  18. {
  19. for(int j = i;j <= 2000;j += i)
  20. {
  21. sito[j] = i;
  22. }
  23. }
  24. }
  25. tab[1] = "";
  26. string slo;
  27. for(int i = 2;i <= 2000;++i)
  28. {
  29. slo = "";
  30. vector<int> czyn(11);
  31. int x= i;
  32. while(x > 1)
  33. {
  34. czyn[sito[x]]++;
  35. x /= sito[x];
  36. //cout << 1;
  37. }
  38. while(czyn[2]%3 == 0 && czyn[2] >= 3)
  39. {
  40. ile[i]++;
  41. slo += "8[";
  42. czyn[2] -= 3;
  43. }
  44. while(czyn[2]%2 == 0 && czyn[2] >= 2)
  45. {
  46. ile[i]++;
  47. slo += "4[";
  48. czyn[2] -= 2;
  49. }
  50. while(czyn[2] > 0)
  51. {
  52. ile[i]++;
  53. slo += "2[";
  54. czyn[2]--;
  55. }
  56. while(czyn[3]%2 == 0 && czyn[3] >= 2)
  57. {
  58. ile[i]++;
  59. slo += "9[";
  60. czyn[3] -= 2;
  61. }
  62. while(czyn[3] > 0)
  63. {
  64. ile[i]++;
  65. slo += "3[";
  66. czyn[3]--;
  67. }
  68. while(czyn[5] > 0)
  69. {
  70. ile[i]++;
  71. slo += "5[";
  72. czyn[5]--;
  73. }
  74. while(czyn[7] > 0)
  75. {
  76. ile[i]++;
  77. slo += "7[";
  78. czyn[7]--;
  79. }
  80. tab[i] = slo;
  81. }
  82. }
  83.  
Success #stdin #stdout 0.01s 5276KB
stdin
Standard input is empty
stdout
Standard output is empty