作业帮 > 综合 > 作业

正整数分解质因数main(){int n,i;printf("\nplease input a number:\n");

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/30 00:55:31
正整数分解质因数
main()
{
int n,i;
printf("\nplease input a number:\n");
scanf("%d",&n);
printf("%d=",n);
for(i=2;i
i当然是质数.
这是一段求一个已知数的质因数的常用算法.
通过内外两层循环来进行枚举判断,外层循环因子i从最小的质数2开始,
内层循环对被分解因数n 进行多次分解因式(通过取模实现),从而保证了分解出来的因数都为质因数.