作业帮 > 综合 > 作业

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

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