c语言:分解质因数

原创 2016年08月30日 00:38:14
分解质因数(10分)

题目内容:

每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数。比如,6可以被分解为2x3,而24可以被分解为2x2x2x3。


现在,你的程序要读入一个[2,100000]范围内的整数,然后输出它的质因数分解式;当读到的就是素数时,输出它本身。


输入格式:

一个整数,范围在[2,100000]内。


输出格式:

形如:

n=axbxcxd

n=n

所有的符号之间都没有空格,x是小写字母x。


输入样例:

18


输出样例:

18=2x3x3


时间限制:500ms内存限制:32000kb


题目来源自mooc:c语言程序设计,仅供个人学习参考使用。

#include <stdio.h>

int is(int i){
	int ret=1;
	int j ;
	for(j=2; j<i; j++){
		if(i%j == 0){
			ret = 0;
			break;
		}
	}
	return ret;
}//判断i是否是素数 

int main(){
	int x;//记录读入的数
	int n=1;
	int i;
	scanf("%d",&x);
	printf("%d=",x);
	if(is(x)){
		printf("%d",x);
	}
	else{
		while(x != 1){
			for(i=2 ; i<=x ; i++){
			if(is(i) && x%i == 0){
					printf("%d",i);
					if(i != x ){
						printf("x");
						}
					x = x/i;
					i = 1; 
				}
			}
		
		}
	}
	return 0;
}


版权声明:私人记录自己的爱好 https://blog.csdn.net/Artemisia_Alice/article/details/52358206

C语言那些事儿

-
  • 1970年01月01日 08:00

初级C语言算法实现分解质因数

简单算法例题,摘自C语言网,如何分解质因数。 题目: 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 程序分析: 对n进行分解质因数,应先找到一个最小的质数k,然...
  • gin1008
  • gin1008
  • 2016-10-23 11:53:32
  • 8440

C语言经典算法100例-014-分解质因数

题目如下: 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。  1.分析:思路是这样的,从1到N先找出最小的质因数,如果等于本身,那么说明只有一个质因数,如果不是,那么将该质因数打...
  • mrbourne
  • mrbourne
  • 2014-03-02 22:54:38
  • 4309

C语言之基本算法35—分解质因数(方法二)

//矩阵基础 /* ================================================================== 题目:输入一个正整数,将其分解为质因式,如:6...
  • LZX19901012
  • LZX19901012
  • 2015-07-13 01:10:34
  • 2447

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

//矩阵基础 /* ================================================================== 题目:输入一个正整数,将其分解为质因式,如:6...
  • LZX19901012
  • LZX19901012
  • 2015-07-13 01:07:09
  • 3577

C语言经典算法:如何较快的分解质因数

将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 初级算法: #include #include #include int main() { int n,i; sca...
  • shimachao
  • shimachao
  • 2012-03-11 15:54:13
  • 10481

C语言——分解质因数

C语言——分解质因数 题目出自“中国大学MOOC”翁恺老师《程序设计入门——C语言》第六周编程练习第一题 以下为原题目要求: 每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这...
  • lovefengruoqing
  • lovefengruoqing
  • 2016-11-28 21:45:57
  • 1002

分解质因数(C++版)

分解质因数
  • YQS_Love
  • YQS_Love
  • 2016-05-04 15:34:49
  • 2716

c语言分解质因数

  • 2015年04月09日 12:04
  • 14.73MB
  • 下载

分解质因子

题目描述 将一个正整数分解质因数,例如,输入90,输出2 3 3 5。 输入 输入一个正整数n(2 输出 从小到大输出n的所有质因子,每两个数之间空一格。 样例输入...
  • Ezio_ridicul
  • Ezio_ridicul
  • 2017-12-28 19:06:51
  • 89
收藏助手
不良信息举报
您举报文章:c语言:分解质因数
举报原因:
原因补充:

(最多只允许输入30个字)