问一个Python题

判断一个整数是否为素数
求文字描述大致过程

如果你要求的数比较小可以参考下列做法:
素数就是只能被1和自身整除的数,可以从2开始算一下,一直算到本身自己减一,如果其中有一个数能被整除,那这个数就不是素数

import math

m = int(input("请输入一个整数(>1):"))
k = int(math.sqrt(m))
flag = True  # 假设输入的整数为素数
i = 2
while (i <= k and flag == True):
    if (m % i == 0):
        flag = False  # 可以整除,肯定不是素数,结束循环
    else:
        i += 1
if (flag == True):
    print(m, "是素数!")
else:
    print(m, "是合数!")