题解 | #牛牛的素数判断#
牛牛的素数判断
http://www.nowcoder.com/practice/81c8387f72824cceb5c955e3dbfd2882
BC162 牛牛的素数判断
思路：
step1：素数判断，注意这里可以减小复杂度；
代码如下：
m = int(input())
def fn(n):
flag = True
i = 2
while i <= n**0.5 + 1:
if n%i == 0 and n != 2:
flag = False
i += 1
if flag:
print('true')
else:
print('false')
while True:
try:
n = int(input())
fn(n)
except:
break
字节跳动工作强度 1104人发布
