编写判断素数的函数。在主调函数中输出1-100之间的素数。

来源:互联网 发布:全国网络110报案中心 编辑:程序博客网 时间:2024/06/01 22:51
#-*- coding:UTF-8 -*-__author__ = "zhangguodong"__time__ ="2017.09.29"import mathdef allPrime(maxNumber):    prime = []    for n in range(2, maxNumber):        if is_prime(n):            prime.append(n)    prime = map(str, prime)    primes = ",".join(prime)    print "The primes between 1 to100 are: "+primesdef is_prime(n):    for i in range(2, int(math.sqrt(n))+1):        if n%i == 0:            return False    return TrueallPrime(100)

运行结果:

The primes between 1 to100 are: 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97


阅读全文
0 0