- 博客(2)
- 收藏
- 关注
原创 PTA满足条件的数字有多少?郑州大学实验作业(超时问题的一点理解)
我们可以在1到根号b1之间枚举,如果x是b1的约数,那么b1/x也一定是b1的约数。我们可以这样想,b1除以在1到根号b1之间的b1的约数的结果的范围在根号b1到b1之间,结果也都可以整除b1。那么也就是说b1除以在根号b1到b1之间他的约数的结果的范围在1到根号b1之间,而且结果也都可以整除b1。因为如果没找全根号b1到b1之间的约数的话,那么肯定b1除以它的结果在1到根号b1之间并且这个结果可以整除b1,但我们现在已经把1到根号b1之间能整除b1的数找全了。
2023-05-23 20:50:04 620 6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人