• Дано натуральное число N. Найти ближайшее к нему простое число.

Ответы 2

  • #Python 3.Xfrom itertools import countdef prime(n):    for i in range(2, (n // 2) + 1):        if n % i == 0:            return False    else:        return Truedef prime_closest_to(n):    for i in count(n):        if prime(i):            x = i            dx = x - n            break    for j in count(n - 1, 1):        if prime(j):            y = j            dy = n - y            break    ret = x if dx < dy else y    return retn = int(input('n = '))print('Ближайшее простое число =', prime_closest_to(n))
  • var n,i: integer;    priz: boolean;begin  write('n = ');  readln(n);  repeat    priz:=true;    for i:=2 to round(sqrt(n)) do    if n mod i=0 then    begin      priz:=false;      break;    end;      if priz then write(n)    else inc(n);  until priz;end.n = 121127
    • Автор:

      cindytsuc
    • 5 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years