129
правок
Изменения
м
Нет описания правки
<code>
'''function''' p(x: '''int'''): '''int'''
'''for''' i = 1 '''to ''' <tex>\infty</tex>
'''if''' g(i) == x
'''return''' 1
'''function''' <tex>g_0</tex>(i: '''int'''): '''int'''
cnt = 0
'''for''' k = 1 '''to ''' <tex> \infty</tex>
'''for''' x <tex>\in \{x_1, x_2, .., x_k\}</tex>
'''if''' <tex> p|_k</tex>(x) == 1
'''function''' <tex>g</tex>(i: '''int'''): '''int'''
<tex>U = \emptyset</tex>
'''for''' j = 1 '''to ''' <tex>\infty</tex>
x = <tex> g_0</tex>(j)
'''if''' x <tex>\notin</tex> U
<code>
'''function''' p(n: '''int'''): '''int'''
'''for''' i = 2 '''to ''' <tex>\sqrt{n}</tex>
'''if''' n mod i == 0
'''return''' 0
