Non, je ne veux pas dire ϕ = 1.618...
et π = 3.14159...
. Je veux dire les fonctions .
- φ (x) est le nombre d’entiers inférieurs ou égaux à
x
qui sont relativement premiers àx
. - π (x) est le nombre de nombres premiers inférieurs ou égaux à
x
. - Disons que "pas pi" est alors π̅ (x) et définissons-le comme étant le nombre de composites inférieur ou égal à
x
.
Tâche
Étant donné un entier strictement positif x
, calculez φ (π̅ (x)) . La notation est en octets.
Exemples
Chaque ligne comprend l’entrée (de 1 à 100 inclus) et la sortie correspondante, séparées par un espace.
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
Utilisez ce lien pour calculer la sortie attendue pour toute entrée. En outre, une liste des entrées et des sorties x <= 1000
est fournie ici sur pastebin . (Généré avec ce programme Minkolang .)
Classements
Voici un extrait de pile permettant de générer un classement régulier et un aperçu des gagnants par langue.
Pour vous assurer que votre réponse apparaît, commencez votre réponse par un titre, en utilisant le modèle Markdown suivant:
## Language Name, N bytes
où N
est la taille de votre soumission. Si vous améliorez votre score, vous pouvez conserver les anciens scores en les effaçant. Par exemple:
## Ruby, <s>104</s> <s>101</s> 96 bytes
Si vous souhaitez inclure plusieurs numéros dans votre en-tête (par exemple, parce que votre score est la somme de deux fichiers ou si vous souhaitez répertorier séparément les pénalités d'indicateur d'interprétation), assurez-vous que le score réel est le dernier numéro de l'en-tête:
## Perl, 43 + 2 (-p flag) = 45 bytes
Vous pouvez également faire du nom de la langue un lien qui apparaîtra ensuite dans l'extrait de classement:
## [><>](http://esolangs.org/wiki/Fish), 121 bytes