摘要: 003.13195的质数因子有5,7,13和29.600851475143的最大质数因子是多少?————————————————————————————————————————求正整数的质数因子在一些c经典100例中见过,便套用了这样的解题思路:(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。(2)如果n<k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,重复执行第一步。(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。代码如下:#include <stdio.h>#include <stdlib.h> 阅读全文
posted @ 2013-03-16 22:50 要我安静从容 阅读(130) 评论(0) 推荐(0) 编辑