怎样快速的求一个数的约数?

[复制链接]
查看11 | 回复2 | 2008-4-21 20:50:51 | 显示全部楼层 |阅读模式
可以在根号x的范围内(1<a≤根号x)找出x的最小非1的约数a,因为a一定在这个范围之内,否则此数为质数.(x为正整数)
回复

使用道具 举报

千问 | 2008-4-21 20:50:51 | 显示全部楼层
设这个数是n他的质因数分别是a1,a2,...,ai他的所有约数和是(包括自己)n*(1+1/a1)*(1+1/a2).....(1+1/ai)
回复

使用道具 举报

千问 | 2008-4-21 20:50:51 | 显示全部楼层
从1.2.3.开始想从1.2.3.开始想
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行