算法学习

今天学习了约数的个数怎么求，一般的算法会超时。这时a56爆大奖在线娱乐们需要用到一个定理：p=[n/i]：a56爆大奖在线娱乐在[1,n]的区间内，有约数i的个数为p个。a56爆大奖在线娱乐这时，在求约数个数的问题上，a56爆大奖在线娱乐们只需要遍历[1,n]，设置一个计数器即可。 当n很大时，跨越太大，这时i++、就会很慢，设置j = n/ (n/i)+1;下一次
posted @ 2024-02-03 08:03  橘子味芬达水  阅读(2)  评论(0)  编辑  收藏  举报