利用Python求质数的和
问题源某群一讨论：10亿以内的数与98754互为质数的正整数之和思路：
1. 先求出98754的约数，并将其放入列表中；
2. 从1至10亿的自然数，遍历98754公约数列表求余。如果遍历完约数列表且余数都不为0，则认为与98754互为质数，并求和；
Python实现代码：
1 def Number():
2
3 """10亿以内的数与98754互为质数的正整数之和"""
4
5 num1 = 1000000000
6 # num1 = 1000
7 num2 = 98754
8 num2_accept = []
9
10 for i in range(2,num2): #获取98754约数，并放入一列表中
11 if (num2 % i == 0) and i > 0:
12 num2_accept.append(i)
13 print num2_accept
14
15 SUM_total = 0
16 x = 1
17 nums = []
18 lengs = len(num2_accept) - 1 #获取98754约数列表长度，并减一
19 while (x
页:
[1]