求最大的质数

可爱的菲菲酱

文件夹中存储了20个整数，要求输出20跟整数当中的最大的质数
我怎么改都改不对，求帮忙，哪里需要改进的

1. f=open(r"C:/y.txt", mode='r+')
   
2. a=f.read()
   
3. f.close()
   
4. d=a.split()
   
5. for i in range(1,len(d)+1):
   
6.     c=a[i]
   
7.    for j in int(c):
   
8.        if c%j==0:
   
9.            if c<a[i-1]:
   
10.                break
    
11.             else:
    
12.                 p=c
    
13. print(p)
    

复制代码

xiaosi4081

冒泡试下哈

Twilight6

质数是除了本身和1以外没有能整除它的数，所以你遍历用 range 循环整除 2~你哪个数即可，因为range是包含左边不包含右边的，所以 遍历除法范围是 2~ 被除数-1

你如果单纯的读取文件，可以不用带 + 号，+号是读写模式了~ open 默认是以 r 只读模式 所以可以直接 open 即可

1. f=open(r"C:/y.txt")

复制代码

第二个for 错误，整数不能进行迭代

1. for j in int(c)

复制代码

还有

1. c = a[i]

复制代码

错误，我们切割后的列表 是 d而不是 a

完整代码：

1. f=open(r"C:/y.txt")
   
2. a=f.read()
   
3. f.close()
   
4. d=a.split()
   
5. prime = []
   
6. 
   
7. for i in range(1,len(d)):
   
8.    c=int(d[i])
   
9.    for j in range(2,c):
   
10.        if c%j==0:
    
11.             break
    
12.    else:
    
13.         prime.append(c)
    
14. print(max(prime))
    

复制代码

你的第二个 for 循环里的 if 条件是正确的 第二个if 条件实际上没有意义了，因为你只需要整除一次说明这个数就不是质数了

然后你只有打印 一个 p ，而且大小判断条件那里出错了，反而达不到效果了~，你应该加入个列表，然后使用 max 方法直接求出最大质数

sunrise085

多处错误，帮你修改并注释了。

1. f=open(r"C:/y.txt", mode='r+')
   
2. a=f.read()
   
3. f.close()
   
4. d=a.split()#切片后，还是字符串，d的每个对象对应一个数字
   
5. max_data=0
   
6. p=0
   
7. for i in range(len(d)):#应该从第一个开始遍历，这里下标弄错了
   
8.     c=int(d[i])#c应该从d中取值
   
9.    for j in range(2,c):#求质数，应该从2开始，应该用range
   
10.        if c%j==0:
    
11.            if c<int(d[i])-1:#这里应该是数值减1而不是下标减1
    
12.                break
    
13.             else:
    
14.                 p=c
    
15.     if max_data>p:#找最大的值
    
16.         max_data=p
    
17. print(max_data)

复制代码

赚小钱

上面的方法好奇怪啊。。排个序，然后，从后向前遍历，找到第一个质数，不就行了

可爱的菲菲酱

xiaosi4081 发表于 2020-6-10 08:08
冒泡试下哈

冒泡是什么？

Twilight6

可爱的菲菲酱 发表于 2020-6-10 11:09
冒泡是什么？

冒泡排序，依次比较两个相邻的元素，如果顺序错误那么就交换位置

Twilight6

赚小钱 发表于 2020-6-10 10:34
上面的方法好奇怪啊。。排个序，然后，从后向前遍历，找到第一个质数，不就行了

用max 也 不奇怪吧....

赚小钱

Twilight6 发表于 2020-6-10 13:30
用max 也 不奇怪吧....

多做的大量的无用计算，完全是浪费计算资源。。。

Twilight6

赚小钱 发表于 2020-6-10 15:49
多做的大量的无用计算，完全是浪费计算资源。。。

哈哈 那确实蛤，那这样节省不少了吧：

1. f=open(r"C:/y.txt")
   
2. a=f.read()
   
3. f.close()
   
4. d=[int(i) for i in a.split()]
   
5. d.sort(reverse=True)
   
6. 
   
7. for i in d:
   
8.    c = int(i**0.5)
   
9.    for j in range(2,c+1):
   
10.        if i%j==0:
    
11.             break
    
12.    else:
    
13.        print(i)
    
14.        break
    
15. 
    

复制代码

wp231957

Twilight6 发表于 2020-6-10 16:28
哈哈 那确实蛤，那这样节省不少了吧：

②楼以下全部答错
看标题啊，最大质数，目前计算机界和数学界都不会有答案的

Twilight6

wp231957 发表于 2020-6-10 16:53
②楼以下全部答错
看标题啊，最大质数，目前计算机界和数学界都不会有答案的

哈哈  你也看清楚是 文件中 20个整数  其中最大的质数

Future博弈

Twilight6 发表于 2020-6-10 08:13
你如果单纯的读取文件，可以不用带 + 号，+号是读写模式了~ open 默认是以 r 只读模式 所以可以直接 op ...

大佬你无处不在

Twilight6

Future博弈 发表于 2020-6-10 17:13
大佬你无处不在