[已解决]Python每日一题（1）

wangka

题目：
如何输入一个数，返回是否为质数
例子：
输入一个质数，返回ture
输入的不是质数，返回false
加油

最佳答案

月排行榜 / 总排行榜

永恒的蓝色梦想

2020-3-22 11:02:13

1. from math import sqrt,floor
   
2. 
   
3. def isPrime(n: int,/) -> bool:
   
4. 
   
5.     if isinstance(n, int):
   
6.         temp=n%6
   
7. 
   
8.         if n<2 or not n&1 or temp!=1 and temp!=5:
   
9.             return False
   
10. 
    
11.         else:
    
12.             for i in range(3,floor(sqrt(n)),2):
    
13.                 if not n%i:
    
14.                     return False
    
15. 
    
16.             else:
    
17.                 return True
    
18. 
    
19.     else:
    
20.         raise TypeError("an integer is required")

复制代码

跳转到最佳答案楼层

永恒的蓝色梦想

1. from math import sqrt,floor
   
2. 
   
3. def isPrime(n: int,/) -> bool:
   
4. 
   
5.     if isinstance(n, int):
   
6.         temp=n%6
   
7. 
   
8.         if n<2 or not n&1 or temp!=1 and temp!=5:
   
9.             return False
   
10. 
    
11.         else:
    
12.             for i in range(3,floor(sqrt(n)),2):
    
13.                 if not n%i:
    
14.                     return False
    
15. 
    
16.             else:
    
17.                 return True
    
18. 
    
19.     else:
    
20.         raise TypeError("an integer is required")

复制代码

小马爱python

1. import math
   
2. 
   
3. def isprime(num):
   
4.     for i in range(2,int(math.sqrt(num))):
   
5.         if num % i == 0:
   
6.             return False
   
7.         else:
   
8.             return True
   
9. 
   
10. i = int(input("Enter an integer:"))
    
11. print(isprime(i))
    

复制代码

永恒的蓝色梦想

小马爱python 发表于 2020-3-22 12:05

你需要把

1.         else:
   
2.             return True

复制代码

去掉，否则得出来的结果是错的

March2615

1. from math import sqrt
   
2. 
   
3. 
   
4. def isPrime(num):
   
5.     if num <= 1:
   
6.         return False
   
7.     elif num % 2 == 0:
   
8.         return False
   
9.     else:
   
10.         for i in range(3, int(sqrt(num)), 2):
    
11.             if num % i == 0:
    
12.                 return False
    
13.         return True
    
14. 
    
15. 
    
16. if __name__ == '__main__':
    
17.     number = eval(input('Enter a number:'))
    
18.     print(isPrime(number))
    

复制代码

KevinHu

1. import math as m
   
2. 
   
3. 
   
4. def isPrime(num):
   
5.     if num <= 1:
   
6.         return False
   
7.     else:
   
8.         for i in range(2, int(m.sqrt(num)) + 1):
   
9.             if num % i == 0:
   
10.                 return False
    
11.         else:
    
12.             return True
    
13. 
    
14. 
    
15. n = int(input("请输入一个整数："))
    
16. print(isPrime(n))

复制代码

TJBEST

第一次答这位题主的题，我来试一试
当然了 我贴出质数的定义 质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数,质数不包括负数和小数。
题目中只说了数，所以要剔除小数和负数

1. import math
   
2. def fun1(num):
   
3.     if not isinstance(num, int) or num <= 1 :
   
4.         return False
   
5.     Q = math.floor(math.sqrt(num))
   
6.     for i in range(2,Q+1):
   
7.         if num % i == 0:
   
8.             return False
   
9.     else:
   
10.         return True

复制代码

小马爱python

永恒的蓝色梦想 发表于 2020-3-22 12:10
你需要把去掉，否则得出来的结果是错的

明白！