DjangoBB LoFi version

Полная версия: Помогите с задачкой на Pythone.

Начало » Центр помощи » Помогите с задачкой на Pythone.

gogas

Май 5, 2015 13:06:50

Дано простое число. Создать функцию,которая находит следующее за ним простое число.
Есть код на паскале, но нужен на питоне:
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.

py.user.next

Май 6, 2015 00:12:07

Простые числа

Manu_Vilks.Py

Авг. 30, 2015 15:29:29

py.user.next
gogas

О это я знаю,
щас откопаю и скажу

Manu_Vilks.Py

Авг. 30, 2015 16:12:42

Вот исправил

def isPrime(i):
    for d in range (i):
        if i%(d+2)==0:
            if((d+2)==1)or((d+2)==i):
                return True
            return False
def nextPrime(x):
    for i in range(x+1,10000000000,1):
        if isPrime(i)==True:
            return(i)
x=int(input("Введите простое число"))
print("Следующее простое число",nextPrime(x))

вместо 10000000000 можно поставить бесконечность но у меня не получилось