import java.util.Scanner; import java.util.Arrays; public class Main { private static Scanner cin; private static int[] rem = new int[501]; public static void main(String args[]) throws Exception { cin = new Scanner(System.in); Arrays.fill(rem,-1); i…
只包含因子2,3,5的正整数被称作丑数,比如4,10,12都是丑数,而7,23,111则不是丑数,另外1也不是丑数.——摘自百度百科 get_num = int(input("请您输入丑数的计算范围:")) for j in range(2,get_num): i = j # 能被2整除 while True: if i % 2 != 0: break else: i /= 2 # 能被3整除 while True: if i % 3 != 0: break else: i /= 3…
晚饭后朋友发来个问题,正好无事做,动手写了一下 若一个正整数有偶数个不同的真因子,则称该数为幸运数.如4含有2个真因子为 1 和 2 .故4是幸运数.求[2,100]之间的全部幸运数之和. 常规思路 被除数一直除以 1 2 3 ... 直到除以它自身,不过这种比较消耗资源(周知python简洁但效率不高) getf.py def get_Factor(x): """ n 需要求真因数的数(被除数) x x 除数 y rem 余数 quo 商 """…
