передаём ф-ции число , она переберает все число до переданого числа в ключительно и формирует на выходе двоичное число , где 1 стоит, если число с порядковым номером простое.например Ф(11)
на выходе имеем двоичное число 01101010001 или 849 (1 не простое число)
для первых 31 чисел имеем
n a
1 0
2 1
3 3
4 6
5 13
6 26
7 53
8 106
9 212
10 424
11 849
12 1698
13 3397
14 6794
15 13588
16 27176
17 54353
18 108706
19 217413
20 434826
21 869652
22 1739304
23 3478609
24 6957218
25 13914436
26 27828872
27 55657744
28 111315488
29 222630977
30 445261954
31 890523909
Подмечаем закономерность
если n=1, то f(1)=0
если n простое число, то ф-ция f(n)=(f(n-1)*2)+1
если n сложное число, имеем f(n)=f(n)*2
А значит ли это, что можно очень просто вычислять любые простые числа до n?