首页 / 算法 / C语言之基本算法34—分解质因数（方法一）

C语言之基本算法34—分解质因数（方法一）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了C语言之基本算法34—分解质因数（方法一），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1087字，纯文字阅读大概需要2分钟。

内容图文

//矩阵基础
/*
==================================================================
题目：输入一个正整数。将其分解为质因式，如：60=2*2*3*5；若本身是质数，则输出
如：307是一个质数！

==================================================================
*/
#include<stdio.h>
void main()
{
int n,m,c,i,k,y[40];
printf("输入一个正整数：");
scanf("%d",&n);
while(n>0)
{
m=n;
c=0;
k=m/2;
for(i=2;i<=k;i++)
{
while(m%i==0)
{
y[c++]=i;
m/=i;
}
}
if(m>1)
y[c++]=m;
if(c==1)
printf("%d 是一个质数\n",n);
else
{
printf("%d=%d",n,y[0]);
for(i=1;i<c;i++)
printf("*%d",y[i]);
printf(".");
}
printf("\n\n继续输入一个正整数:");
scanf("%d",&n);
}
}


/*
====================================================================
评：
这个编法可能比較抽象！比較难理解的地方是m>1,c==1,m%i==0;m>1,则m至少为2，说明
至少有一个质因数（由于2,3,都是质数）,所以储存质因子的数组y[]至少含一个元素。即c>=1;
若c==1,则y[]恰好有一个元素，必然是这个数它本身！
所以这个数就是素数！m%i==0,说明m
能够被i整除，即i是m的因子，由于是从2開始的。所以必然为质数(读者若不明确，能够在温
习一下质数的性质。);m/i,是将m分解为一个数shu乘以质因数，然后通过for和while循环继续
寻找shu的质因数！
直到找不到则循环结束，然后按格式输出就好！
=====================================================================
*/

原文：http://www.cnblogs.com/mthoutai/p/7208396.html

内容总结

以上是互联网集市为您收集整理的C语言之基本算法34—分解质因数（方法一）全部内容，希望文章能够帮你解决C语言之基本算法34—分解质因数（方法一）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1179597.html

来源：【匿名】