creatures-of-habit

导航

2019年4月29日 #

<转>快速找到整数约数集方法<python><stackoverflow>

摘要: 【背景】 我需要从N遍历到1,当我已经判断N不符合要求时,我知道N的所有约数也是不符合的,所以所有N的约数也不用遍历。因此,对于遍历的每个N,我需要快速找到它的所有约数,放到一个集合里面,而当我遍历到N'时,如果N'在集合里,我就不需要再进行判断了(假设每次判断所需要的时间远远大于约数的判断),这样 阅读全文

posted @ 2019-04-29 10:46 creatures-of-habit 阅读(945) 评论(0) 推荐(0) 编辑