摘要: 问题源某群一讨论:10亿以内的数与98754互为质数的正整数之和 思路:1. 先求出98754的约数,并将其放入列表中;2. 从1至10亿的自然数,遍历98754公约数列表求余。如果遍历完约数列表且余数都不为0,则认为与98754互为质数,并求和; Python实现代码:1defNumber():23"""10亿以内的数与98754互为质数的正整数之和"""45num1=10000000006#num1=10007num2=987548num2_accept=[]910foriinrange(2,num2):#获取98754约数,并放 阅读全文
posted @ 2014-03-22 17:35 jeremyqing 阅读(4118) 评论(1) 推荐(1)