朋友们，相信很多人对用C语言怎样做出分解质因数啊请和C语言分解质因数都不是特别了解，因此今天我来为大家分享一些关于用C语言怎样做出分解质因数啊请和C语言分解质因数的知识，希望能够帮助大家解决这些问题。
本文目录一览
- 1、用C语言怎样做出分解质因数啊，请高手们帮个忙吧
- 2、C语言分解质因数
- 3、c语言分解质因数的问题
- 4、C语言算法之分解质因数
- 5、C语言经典算法：如何较快的分解质因数
- 6、c语言程序编程（分解质因数）
- 7、c语言将一个正整数分解质因数，望高手帮我详细解释一下程序
- 8、c语言分解质因数程序代码怎么写
- 9、求助c语言编程题目质因数分解
- 10、C语言求合数的质因数分解，并输出出现最多的质因数
用C语言怎样做出分解质因数啊，请高手们帮个忙吧
#
include
“stdio.h“
int
isPrime(int
a)
{
/*判断a是否是
质数
，是质数返回1，不是质数返回0*/
int
i;
for(i=2;i《=a-1;i++)
if(a
%
i
==
0)
return
0;
/*不是质数*/
return
1;
/*是质数*/
}
void
PrimeFactor(int
n)
{
/*对参数n分解
质因数
*/
int
i;
if(isPrime(n))
printf(“%d
“,n);
else
{
for(i=2;i《=n-1;i++)
if(n
%
i
==
0)
{
printf(“%d
“,i);
/*第一个因数一定是质因数*/
if(isPrime(n/i))
{
/*判断第二个因数是否是质数*/
printf(“%d
“,n/i);
break;
/*找到全部
质因子
*/
}
else
PrimeFactor(n/i);
/*递归地调用PrimeFactor
分解n/i
*/
break;
}
}
}
main()
{
int
n;
printf(“Please
input
a
integer
for
getting
Prime
factor\n“)
;
scanf(“%d“,&n);
PrimeFactor(n);
/*对n
分解质因数
*/
getche();
}
C语言分解质因数
#include 《stdio.h》
int main(){
int n; // 用户输入的整数
int i; // 循环标志
printf(“输入一个整数：“);
scanf(“%d“,&n);
printf(“%d=“,n);
// n》=2才执行下面的循环
for(i=2; i《=n; i++){
while(n!=i){
if(n%i==0){
printf(“%d*“,i);
n=n/i;
}else
break;
}
}
printf(“%d\n“,n);
return 0;
}
将一个正整数分解质因数。
程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
1、如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
2、如果n》k，但n能被k整除，则应打印出k的值，并用n除以k的商，作为新的正整数你n，重复执行第一步。
3、如果n不能被k整除，则用k+1作为k的值，重复执行第一步。
C语言，是一种通用的、过程式的编程语言，广泛用于系统与应用软件的开发。具有高效、灵活、功能丰富、表达力强和较高的移植性等特点，在程序员中备受青睐。最近25年是使用最为广泛的编程语言。
C语言
C语言是由UNIX的研制者丹尼斯·里奇（Dennis Ritchie）于1970年 由 肯·汤普逊（Ken Thompson）所研制出的B语言的基础上发展和完善起来的。目前，C语言编译器普遍存在于各种不同的操作系统中，例如UNIX、MS-DOS、Microsoft Windows及Linux等。C语言的设计影响了许多后来的编程语言，例如C++、Objective-C、Java、C#等。
c语言分解质因数的问题
这样注释的已经很好了啊
if(m%k!=0)，说明还没找到因数，每次都是从2开始，逐渐递增，来找因数的
else，else部分，说明已经找到了因数，找到因数以后，先把因数打印出来，然后让m等于被除后的数，让k=2，也就是从2开始，继续递增找其他的因数啊
举个例子，你就明白了，比如15，你要对它进行分解质因数，该怎么做呢
先让k=2，发现15%2!=0了，说明2不是它的因数，让k++
k=3的时候，发现15%3==0了，说明3是它的一个因数，打印出3，让m=15/3=5，让k=2
5%2!=0,5%3!=0,5%4!=0,说明2，3，4，都不是5的因数，k继续自加
k=5,5%5==0了，说明5是5的因数，所以，打印5，m=5/5=1,k=2，这时，就会退出for循环了
逐行分析，见下面：
if(m%k!=0) //m不能被k整除，说明k不是m的因数
{
k++; //就让k自加1，判断下一个数是不是m的因数
}
else //m不能被k整除，说明k是m的一个因数
{
printf(“%d*“,k); //把这个因数k，打印出去
m=m/k; //从m中把因数k去掉，如果不去掉，下一个又会找到因数k的，那样就不对了
k=2;//让k重新等于2，也就是重新从2开始找m的因数
}
C语言算法之分解质因数
求出区间中所有整数的质因数分解。
输入
输入两个整数a，b。
输出
每行输出一个数的分解，形如k=a1*a2*a3...(a1《=a2《=a3...，k也是从小到大的)(具体可看样例)。
样例输入
3 10
样例输出
3=3
4=2*2
5=5
6=2*3
7=7
8=2*2*2
9=3*3
10=2*5
蓝桥杯
#include《stdio.h》
#include《math.h》
int factor(int n)
{
int i,j=(int)sqrt(n);
if(n%2==0) return 2;
for(i=3;i《=j;i++)
if(n%i==0) return i;
return n;
}
int main()
{
int i, j, k, m, n;
scanf(“%d%d“, &m, &n);
for(i=m;i《=n;i++)
{
j=factor(i);
k=i/j;
printf(“%d=%d“,i,j);
while(k》1)
{
j=factor(k);
k=k/j;
printf(“*%d“, j);
}
printf(“\n“);
}
return 0;
}
分解质因数牛逼方法
C语言经典算法：如何较快的分解质因数
将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。初级算法：#include
#include
#include
int
main()
{
int
n,i;
scanf(“%d“,&n);
printf(“%d=“,n);
for(i=2;i《=sqrt(n);i++)
{
if(n%i==0)
{
n/=i;
printf(“%d*“,i--);
}
}
printf(“%d\n“,n);
system(“pause“);
return
0;
}
改进版：#include
#include
#include
int
main()
{
int
n,i;
scanf(“%d“,&n);
printf(“%d=“,n);
while(n%2==0){
printf(“%d*“,2);
n/=2;
}
for(i=3;i《=sqrt(n);i+=2)
{
if(n%i==0)
{
n/=i;
printf(“%d*“,i);
i-=2;
}
}
printf(“%d\n“,n);
system(“pause“);
return
0;
}
因为在所以的质数中只有2是偶数外，其他的质数都是奇数。所以i可以一次+2跳过所有的偶数。不过2要特别处理。待续未完。相信还有更好的算法。
c语言程序编程（分解质因数）
#include 《stdio.h》
int isPrime(int a)
{
int temp = a;
for(int i = a/2;i》=2;i--)
{
if(!(temp%i))
return 0;
}
return 1;
}
int main()
{
int a,i=0,flag = 1,t=2;;
printf(“请输入你要分解的数: “);
scanf(“%d“,&a);
printf(“%d=“,a);
while(a!=1)
{
while(isPrime(t))
{
if(a%t==0)
{
printf(“%d“,t);
a /= t;
if(a!=1)
printf(“*“);
}
else
t++;
}
t++;
}
getchar();
return 0;
}
自己去看，没有写注释，其实简单
c语言将一个正整数分解质因数，望高手帮我详细解释一下程序
1、首先打开vc6.0, 新建一个vc项目，添加头文件。
2、添加main主函数，如下图所示。
3、然后定义 n， i 两个变量，如下图所示。
4、接着使用scanf给n赋值，使用for循环。
5、然后用while作为内层循环，使用printf打印i。
6、最后使用if条件语句，运行程序，如下图所示，正整数分解为质因子就完成了。
c语言分解质因数程序代码怎么写
#include 《stdio.h》
int a;
int main(void)
{
int i, n, j = 0;
scanf(“%d“, &n);
printf(“%d=“, n);
for (i = 2; n 》 1; ++i)
for (; ! (n % i); n /= i)
{
++j;
a = i;
}
for (i = 1; i 《= j-1; ++i)
printf(“%d*“, a);
printf(“%d“, a);
return 0;
}
求助c语言编程题目质因数分解
因为使用for循环从小到大判断其因数,而质数在由其组成的合数前面,所以如果i是n的因数,那么i一定是质因数,而且质因数会从小到大输出.
具体编程时,我们还应该使用n=n/i;,使for循环能快速满足终止条件,节省运行时间.用i--;,处理有多个重复质因数的情况.用count来统计相同质因数的个数.
具体的解释见注释
#include《stdio.h》
int main(){
//n输入的要分解的数,m前一个质因数,i循环变量
//flag第一个输出的质因数的标志变量,count统计有几个相同的质因数
int n,m,i,flag,count;
while(scanf(“%d“,&n)==1){//输入一个数n,直到一次输入的参数个数不等于1
flag=1;//第一次输出的质因数的标志为1
m=0;//前一个质因数赋初值为0
count=1;//相同质因数个数为1
for(i=2;i《=n;i++){ //for循环从2到n
if(n%i==0){//如果n能被i整除,则i为质因数
if(m==i){//如果质因数与前一个质因数相同
count++;//相同质因数个数加一
}else{//如果质因数与前一个质因数不同
if(flag==1){//如果是第一次输出
printf(“%d“,i);//输出第一个质因数
flag=0;//把标志变量置0,后面输出的质因数都不是第一个了
}else{//不是第一次输出
if(count==1){//有一个不相同的质因数输出
printf(“*%d“,i);//输出不相同的质因数
}else{//有多个相同的质因数输出
printf(“^%d“,count);//输出相同的质因数个数
count=1;//重置相同质因数个数为1
printf(“*%d“,i);//输出新的不同的质因数
}
}
}
m=i;//把当前质因数赋给存储前一个质因数的变量m
n=n/i;//改变循环范围n为n/i后的值
i--;//i减一,以处理有多个相同质因数的情况
}
}
if(count》1) printf(“^%d“,count);//如果有多个相同质因数,输出其个数
printf(“\n“);//换行
}
return 0;
}
C语言求合数的质因数分解，并输出出现最多的质因数
这个程序写得太过复杂了，完全可以简单一点的。具体的算法是从2开始尝试找出给你写的数所有的质因数，并统计每一个质因数出现的次数。分别保存在两个数组中。
等到全部分解完成后，再检查其中出现次数最多的，进行输出就可以了。
下面是我的程序和运行结果：
#include 《stdio.h》
int main()
{ int i,j,k=0,n,a= {0};
scanf(“%d“,&n);
for(i=2; i*i《=n; i++)
{ for(j=1; n%i==0; n/=i)
{ if(j)
{ a=i;
b=1;
j=0;
}
else b++;
}
if(!j)k++;
}
if(n》1)
{ a=n;
b=1;
}
for(i=1,j=0; i《k; i++)
if(b)j=i;
printf(“%d\n“,a);
return 0;
}
如果您对本文的解答感到满意，请在文章结尾处点击“顶一下”以表示您的肯定。如果您对本文不满意，也请点击“踩一下”，以便我们改进该篇文章。