XiaoShengbb 发表于 2022-11-9 13:53:25

还有哪些判断用户输入的数是不是素数的方法？

while True:
    un=int(input("请输入一个正整数：")) #用户输入的数字
    an=list(range(2,un)) #生成2到un的正整数的列表
    a="0" #定义a变量
    if un==2:
      print("素数")
    elif un==1:
      print("不是素数")
    elif un<=0:
      print("请输入正整数！")
    else:
      a="0" #重置a变量
      for i in an:
            if un%i == 0: #如果un可以整除an里面的各个元素
                a=a+"0" #为a增加一个字符串长度
      if len(a)>1: #若a的字符串长度大于1，则表示un%i必定有一个为零（即整除），只要有一个整除，那就不是素数
            print("不是素数")
      elif len(a)==1: #若a的字符串长度等于1，则表示un%1必定都不等于零（即不整除），只有所有的都不整除，才是素数
            print("素数")

上面的方法是中午突然想到的，有没有其它方法（萌新一个，太复杂的可能看不懂{:10_266:} ）

tommyyu 发表于 2022-11-9 13:59:04

枚举2~向上取整(根号(a))之间的所有正式，看是否能整除a
代码：while True:
    n = int(input('请输入一个整数：'))
    if n < 2:
      print(n, '不是质数！', sep = '')
      continue
    for i in range(2, int(n**0.5) + 1):
      if n % i == 0:
            print(n, '不是质数！', sep = '')
            break
    else: # 只有当 for 循环是正常结束（不是被 break 跳出的时候）才会执行这里的代码
      print(n, '是质数！', sep = '')
运行效果：请输入一个整数：1
1不是质数！
请输入一个整数：2
2是质数！
请输入一个整数：4
4不是质数！
请输入一个整数：

jackz007 发表于 2022-11-9 14:15:24

while True:
    s = input("请输入一个正整数：")
    if s:
      un = int(s)
      if un > 1:
            i = 2
            while i <= un / i:
                if un % i == 0 :
                  print("不是素数")
                  break
                i += 1
            else:
                print("是素数")
      else:
            print("不是素数")
    else:
      break
页: [1]
查看完整版本: 还有哪些判断用户输入的数是不是素数的方法？