pinkpig


私信TA

用户名:1428069134

访问量:2477

签 名:

等  级
排  名 3061
经  验 1987
参赛次数 0
文章发表 23
年  龄 18
在职情况 学生
学  校
专  业

  自我简介:

解题思路:    素数只有1和它本身两个因子,因此可以通过判断是否含有其他因子进而判断是否为素数,利用for循环和%来计算并用计数器count来便于输出。

注意事项:    为减少循环,for到n的平方跟处

参考代码:

n = int(input())
count = 0
for i in range(2, int(pow(n,1/2))+1):
   if n % i == 0:
       count += 1
if count == 0:
   print('prime')
else:
   print('not prime')

 

0.0分

0 人评分

  评论区