Задача Check Prime от "Основи на програмирането" с Python

IvanNikolov91 1 Точки

Задача Check Prime от "Основи на програмирането" с Python

Здравейте,

Опитавам от известно време да получа 100 % на тази задача в Judge, но явно няма да го бъде. Моля за съдействие къде в долния код допускам грешка. Благодаря предварително!

import math

n = int(input())
prime = True
if n > 1:
    for i in range(2, math.floor(math.sqrt(n)+1)):
        if n % i == 0:
            prime = False
            break

    if prime:
        print('Prime')
    else:
        print('Not prime')

Тагове:

08/11/2021 10:16:58 Programming Basics

svephoto 1191 Точки

Best Answer

Здравей, IvanNikolov91,

Никъде не присвояваш False на prime, ако n <= 1. Примерен вариант за 100/100:

import math

n = int(input())
prime = True

if n > 1:
    for i in range(2, math.floor(math.sqrt(n) + 1)):
        if n % i == 0:
            prime = False
            break
else:
    prime = False

if prime:
    print('Prime')
else:
    print('Not prime')

И една препоръка: когато задаваш въпрос за някоя задача, давай и условието ѝ + линк към нея в Judge, за да получиш адекватен отговор възможно най-скоро, иначе колегите трябва излишно да губят време в търсенето им.

08/11/2021 22:56:00 08/11/2021 22:59:02

IvanNikolov91 1 Точки

Здравей, svephoto,

Благодаря за отделеното време и за препоръката, така ще процедирам занапред.

09/11/2021 14:39:45