龙空技术网

C语言经典程序-19-将一个正整数分解质因数

老瑜写Bug 54

前言:

如今兄弟们对“c语言将一个正整数分解质因数”大体比较着重,你们都需要剖析一些“c语言将一个正整数分解质因数”的相关内容。那么小编也在网上收集了一些对于“c语言将一个正整数分解质因数””的相关文章,希望各位老铁们能喜欢,看官们快快来学习一下吧!

题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。

程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:

(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。

(2)如果n<>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,

重复执行第一步。

(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。

代码:

/* zheng int is divided yinshu*/ #include<stdio.h>void main() {  int n,i;  printf("\nplease input a number:\n");  scanf("%d",&n);  printf("%d=",n);  for(i=2;i<=n;i++)  {  while(n!=i)  {  if(n%i==0)  { printf("%d*",i);  n=n/i;  }  else  break;  }  }  printf("%d",n);}

标签: #c语言将一个正整数分解质因数