Prime筛网算法

时间:2016-07-26 03:41:06

标签: python-2.7 prime-factoring

quuNumm = int(input("ENTER NUMBER : "))

对于范围内的quuP(2,int(quuNumm ** 0.5)):

if (quuNumm % quuP == 0) : 

    print("{} is NOT PRIME " . format(quuNumm)) 


elif (quuNumm % quuP != 0) : 

    print("{} is prime ".format(quuNUmm)) 

    break 

else : 

    print("ENTER NONNEGATIVE NUMBER PLEASE")

我一直收到此错误:输入NUMBER:Traceback(最近一次调用最后一次):   文件“”,第12行,in NameError:名称'quuNUmm'未定义

我做错了什么?

1 个答案:

答案 0 :(得分:1)

你有一个拼写错误的大写字母“U”。调用quuNumm时应该是quuNUmm,而不是format()

编辑:你应该遵循的逻辑(这里是伪代码)是:

  1. [输入]获取用户输入n,直到n有效
  2. [initialize]声明一个复合标志并将其设置为false
  3. [循环],适用于x(包括)范围内的每个号码2..sqrt(n): 如果x均匀地划分n,请将复合标记设置为true并突破循环
  4. [output]如果复合标记为true,则报告n不是素数;否则报告它是黄金