Python: Создать функцию, которая находит следующее простое число

[gogas93]

Дано простое число.Создать функцию, которая находит следующее за ним простое число. на языке питон

[Вадим Мошев]

И что дальше ?

[gogas93]

Нужна помощь в решении этой задачи.

[Вадим Мошев]

Были ли самостоятельные попытки решения? Выкладывайте наработки, если что, вам помогут.

[gogas93]

Есть код на паскале, но нужен на питоне. вот паскаль:

var
  n: integer;
 
function IsPrime(x: integer): boolean;
var
  i: integer;
begin
  IsPrime := true;
  for i := 2 to Round(Sqrt(x)) do
    if x mod i = 0 then
      IsPrime := false;
end;
 
function NextPrime(x: integer): integer;
begin
  if not IsPrime(x) then
    exit
  else
  begin
    repeat
      Inc(x);
    until IsPrime(x);
    NextPrime := x;
  end
end;
 
begin
  repeat
    Write('Введите простое число: ');
    Readln(n);
  until IsPrime(n);
  Writeln('Следующее простое = ', NextPrime(n));
  Readln
end.

[Stilet]

А вот, смотри, алгоритм: http://py-algorithm.blogspot.com/201...g-post_09.html
Годится?

[gogas93]

Это немного не то.