ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

C语言简易程序设计————15、正整数分解质因数

2019-06-06 19:54:23  阅读:198  来源: 互联网

标签:正整数 质数 打印 C语言 分解 90 15 质因数


/**********
题目:将一个正整数分解质因数。例如:输入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的值,重复执行第一步。
2.程序源代码:
*****************/

#include "stdio.h"
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",n);
}

 

标签:正整数,质数,打印,C语言,分解,90,15,质因数
来源: https://blog.csdn.net/Fly_hps/article/details/91048849

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有