【菌菌】【C语言MOOC】第五周 分解质因数(10分)
2017-02-23 09:04
344 查看
1 分解质因数(10分)
题目内容:每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数。比如,6可以被分解为2x3,而24可以被分解为2x2x2x3。
现在,你的程序要读入一个[2,100000]范围内的整数,然后输出它的质因数分解式;当读到的就是素数时,输出它本身。
输入格式:
一个整数,范围在[2,100000]内。
输出格式:
形如:
n=axbxcxd
或
n=n
所有的符号之间都没有空格,x是小写字母x。
输入样例:
18
输出样例:
18=2x3x3
时间限制:500ms内存限制:32000kb
#include <stdio.h> int isprime(int num); int main(void) { int Fnum; scanf("%d", &Fnum); if (isprime(Fnum)) { printf("%d=%d", Fnum, Fnum); } else { printf("%d=", Fnum); for (int i = 2; i <= Fnum;) { int Lnum = 0; Lnum = Fnum % i; if (Lnum == 0) { printf("%d", i); Fnum = Fnum / i; if (Fnum == 1) { break; } printf("x"); } else { i++; } } } return 0; } int isprime(int num) { int prime = 1; for (int i = 2; i < num ; ++i) { if(num % i == 0 ) { prime = 0; break; } } if (num == 1) { prime = 0; } return prime; }
相关文章推荐
- 【菌菌】【C语言MOOC】第一周 逆序的三位数(10分)
- 【菌菌】【C语言Mooc】第二周 时间换算(10分)
- 【菌菌】【C语言Mooc】第三周 奇偶个数(10分)
- 【菌菌】【C语言MOOC】第四周 素数和(10分)
- 【菌菌】【C语言MOOC】第六周 多项式加法(10分)
- MOOC——C语言10:字符串
- 【c语言】分解质因数
- 数字特征值(中国大学MOOC)(Java)(C语言)
- C语言mooc小程序(4)
- 第五周-C语言 输出斐波那契数列前n个数
- 第五周c语言项目2,求三数正差值
- 第五周-C语言 oj(1031)
- 第五周 c语言项目1 正差值
- 华为软件训练营MOOC-C语言 Week1 学习笔记
- 念整数(中国大学MOOC)(C语言)(Java)
- C语言mooc小程序(2)
- C语言——分解质因数
- 第五周-c语言 oj(1992)
- MOOC——C语言6
- c语言:判断简单题(题目来自mooc的c语言程序设计)