用python表达若正整数a>1,且a不能被不超过a的平方根的任一素数整除,则a是素数

Question

用python表达若正整数a>1,且a不能被不超过a的平方根的任一素数整除,则a是素数

Answer 1

这里给出一种等效的表达：对正整数a>1 若a不能被大于1小于等于根号a的整数整除,则a是素数.
程序：
import math
def is_sushu(a):
    if (a<=1):
        return False
    for x in range(2,  int(math.sqrt(a))+1):
        if a%x==0:
            return False
    return True