[已解决]1到1000内的最大素数

冯云星

这个应该怎么改

from math import sqrt
def is_prime(n):
    if n == 1:
        return False
    for i in range(2, int(sqrt(n))+1):
        if n % i == 0:
            return False
    return True

count = 0
for i in range(1, 1000):
    if is_prime(i):
        count = count + 1
        print('{}:{}'.format(count, i))

最佳答案

月排行榜 / 总排行榜

qq1151985918

2021-4-5 14:47:13

这很简单嘛，从 1 - 1000 求半天，那从1000 - 1 不就求出来了么。

跳转到最佳答案楼层

洋洋痒

不是求最大素数吗？从1000开始来呗，你咋还都打印出来了呢

1. from math import sqrt
   
2. def is_prime(n):
   
3.     if n == 1:
   
4.         return False
   
5.     for i in range(2, int(sqrt(n))+1):
   
6.         if n % i == 0:
   
7.             return False
   
8.     return True
   
9. 
   
10. for i in range(1000,1,-1):
    
11.     if is_prime(i):
    
12.         break
    
13. print(i)

复制代码

qq1151985918

这很简单嘛，从 1 - 1000 求半天，那从1000 - 1 不就求出来了么。

qq1151985918

你不把最佳给楼上怎么给了我了。。。

洋洋痒

qq1151985918 发表于 2021-4-5 16:07
你不把最佳给楼上怎么给了我了。。。

我已经习惯了……

wp231957

洋洋痒 发表于 2021-4-5 13:11
不是求最大素数吗？从1000开始来呗，你咋还都打印出来了呢

你有没有发现，你的3行4行代码是多余的
自己回
好像不多余，1既不是合数也不是素数

冯云星

洋洋痒 发表于 2021-4-5 16:24
我已经习惯了……

sorrry啊哥，这玩意我不太会用