水题收集者

连水题都收集不动了!!!

HDU 1164

这是一道整数分解的题目,任何一个正整数都能分解成素数相乘的形式,而这道题就是要我们找出这些素数,并按照规定形式输出。 先说一下一个正整数X的素因子的分布情况:1)如果X为素数,那么素因子就是X本身;2)如果X为合数,X的素因子要么全部都在[2,sqrt(x)],要么一个在[sqrt(x),X]内,...

2014-03-01 16:35:50

阅读数:462

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭