Python 2.7 | 判断某数是否为素数

两种方法。

素数的概念不再赘述。

方法一：

  从1开始，用n除，直到n，若因子<=2，则该数为素数。

代码：

n=input()
t=1
a=0
while t<=n:
    if n%t==0:
        a=a+1
    t=t+1

if a<=2:
    print ("y")
else:
    print ("n")

 

方法二：

  从1开始，用n除，直到n的平方根，因为n最大因子小于等于n的平方根。若因子数=1，则该数为素数，因子数为2，该数不为素数。

代码：

n=input()

i=1
a=0

while i*i<=n:
    if n%i==0:
        a=a+1
    i=i+1

if a>=2:
    print("n")
else:
    print("y")

 

 

注：楼主学的经济学类，python学的2.7，且方法较“幼稚”与基本。