程序员最近都爱上了这个网站  程序员们快来瞅瞅吧!  it98k网:it98k.com

本站消息

站长简介/公众号

  出租广告位,需要合作请联系站长

+关注
已关注

分类  

暂无分类

标签  

暂无标签

日期归档  

暂无数据

通过函数判断一个自然数是否为素数

发布于2020-10-22 21:31     阅读(859)     评论(0)     点赞(26)     收藏(3)


题目要求

代码

# 判断是否为素数
def is_prime(data):

    flag = True
    int_list = []
    if data > 1:
        for i in range(2,data): # 查找除了1和其本身外,其他因子
            if data % i == 0:
                # print(data,'不是素数')
                flag = False
                int_list.append(i)
        for i in range(2,data):
            if data % i == 0:
                return int_list
            # else: 
            #     print(data,'是素数')
    return flag

# 找出指定范围内所有的素数
def range_sushu(data1,data2):
    data_list = []
    for num in range(data1,data2 + 1):
        # 素数大于 1
        if num > 1:
            for i in range(2,num):
                if (num % i) == 0:
                    break
            else:
                data_list.append(num)
                # print(num)
    print("{}:{}指定范围内的素数列表为:{}".format(data1,data2,data_list))
    return True

if __name__ == "__main__":
    # 基础要求
    number = input("请输入一个不大于1000的自然数:")
    flag = is_prime(int(number))
    if flag == True:
        print("{}是一个素数".format(int(number)))
    else:
        print("{}不是一个素数".format(int(number)))
        print("能整除该数的所有整数列表{}".format(flag))

    # 高级要求
    lim1,lim2 = eval(input("请输入两个不大于1000的自然数作为搜索范围:"))
    if lim1 <= lim2:
        range_sushu(lim1,lim2)
    else:
        range_sushu(lim2,lim1)
    # print(lim1,lim2)

结果

原文链接:https://blog.csdn.net/sinat_41696687/article/details/109198849



所属网站分类: 技术文章 > 博客

作者:四季度炒肉

链接:https://www.pythonheidong.com/blog/article/607503/7c96cac03469ae1fc4fe/

来源:python黑洞网

任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任

26 0
收藏该文
已收藏

评论内容:(最多支持255个字符)