Статья Автор: Аржанова Варя 8Р

функции

n = int(input())
r = n
x = n
i = 2
while i*i <=x:
  if x%i==0:
    while x%i==0:
      x //=i
    r -= r//i
  i +=1
if x>1:
  r -=r//x
print(r)

функция эйлера -- количество натуральных "а" делителей меньших "а" взаино прстых с ним

a = float(input())
n = int(input())
s =1
while n>0:
  if n%2 !=0:
    s*=a
  a *=a
  n//=2

print(round(s,6))

быстрое возведение в степень

m = [1] * (n + 1)
    m[0] = m[1] = 0
    d = 2
    i1 = 2
    while d * d <= n:
        if m[i1] ==0:
          f=0
        else:
            l = len(m[d*d::d])
            m[d*d::d]=[0]*l
            d+=1
        i1+=1
    return m

решето эратосфена

Загрузка...

Чтобы оставить комментарий, необходимо авторизоваться

💬

Пока нет комментариев. Будьте первым!

Печать