Ні, я не маю на увазі ϕ = 1.618...
і π = 3.14159...
. Я маю на увазі функції .
- φ (x) - кількість цілих чисел, менших або рівних,
x
що відносно простихx
. - π (x) - кількість простих чисел, менших або рівних
x
. - Скажімо, що "не pi" - це π̅ (x), і визначимо його кількістю композитів, меншим або рівним
x
.
Завдання
Давши суворо додатне ціле число x
, обчисліть φ (π̅ (x)) . Оцінка балів у байтах.
Приклади
Кожен рядок складається з входу (від 1 до 100 включно) та відповідного виводу, розділеного пробілом.
1 0
2 0
3 0
4 1
5 1
6 1
7 1
8 2
9 2
10 4
11 4
12 2
13 2
14 6
15 4
16 6
17 6
18 4
19 4
20 10
21 4
22 12
23 12
24 6
25 8
26 8
27 16
28 6
29 6
30 18
31 18
32 8
33 12
34 10
35 22
36 8
37 8
38 20
39 12
40 18
41 18
42 12
43 12
44 28
45 8
46 30
47 30
48 16
49 20
50 16
51 24
52 12
53 12
54 36
55 18
56 24
57 16
58 40
59 40
60 12
61 12
62 42
63 20
64 24
65 22
66 46
67 46
68 16
69 42
70 20
71 20
72 32
73 32
74 24
75 52
76 18
77 40
78 24
79 24
80 36
81 28
82 58
83 58
84 16
85 60
86 30
87 36
88 32
89 32
90 48
91 20
92 66
93 32
94 44
95 24
96 70
97 70
98 24
99 72
100 36
Використовуйте це посилання, щоб обчислити очікуваний вихід для будь-якого вводу. Крім того , список входів і виходів для x <= 1000
передбачений тут на Pastebin . (Створено за допомогою цієї програми Minkolang .)
Табло лідерів
Ось фрагмент стека для створення як звичайного табло, так і огляду переможців за мовою.
Щоб переконатися, що ваша відповідь відображається, будь ласка, почніть свою відповідь із заголовка, використовуючи наступний шаблон Markdown:
## Language Name, N bytes
де N
розмір вашого подання. Якщо ви покращите свій рахунок, ви можете зберегти старі бали у заголовку, прокресливши їх. Наприклад:
## Ruby, <s>104</s> <s>101</s> 96 bytes
Якщо ви хочете включити у свій заголовок декілька чисел (наприклад, тому що ваш результат становить суму двох файлів або ви хочете окремо перерахувати штрафні санкції для перекладача), переконайтесь, що фактичний бал є останнім номером у заголовку:
## Perl, 43 + 2 (-p flag) = 45 bytes
Ви також можете зробити ім'я мови посиланням, яке потім з’явиться у фрагменті таблиць лідерів:
## [><>](http://esolangs.org/wiki/Fish), 121 bytes