python简单算法定义函数判断的质数和合数

python简单算法定义函数判断的质数和合数

def isprime(n):
    """本函数判断n是否是质数,
       如果n是质数,那么返回True
       否则返回False
    """
    for x in range(2,1+n//2):
        if n//x == n/x:         # n%x==0 也可以
            return False

    return True


def iscomposite(n):
    """本函数判断n是否是合数,
       如果n是合数,那么返回True
       否则返回False
    """
    for x in range(2,1+n//2):
        if n//x == n/x:
            return True

    return False

print("\n以下是100以内的质数:")
for x in range(2,100):
    if isprime(x):print(x,end=' ')

print()
print("\n以下是100以内的合数:")
for x in range(2,100):
    if iscomposite(x):print(x,end=' ')

 

李兴球

李兴球的博客是Python创意编程原创博客

评论已关闭。