质数判断

Question

【问题描述】质数(Prime Number)又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。写一个程序，判断输入的数是不是质数。

【输入形式】一个大于等于2的整数‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬

【输出形式】输入的是质数则打印yes，否则打印no。

【样例输入】3
【样例输出】yes

Answer 1

number=int(input())

a=2

if number>2:

    for i in range(2,number):

        if number%i==0:

            print('no')

            break

        else:

            a+=1

    if a==number:

        print('yes')

elif number==2:

    print('yes')

else:

    print('no')

Answer 2

num = int(input())

if num < 2:

    print("no")

else:

    is_prime = True

    for i in range(2, int(num ** 0.5) + 1):

        if num % i == 0:

            is_prime = False

            break

    if is_prime:

        print("yes")

    else:

        print("no")