C语言入门-第六周:作业01
2016-08-29 10:48
183 查看
1分解质因数(5分)
题目内容:每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数。比如,6可以被分解为2x3,而24可以被分解为2x2x2x3。
现在,你的程序要读入一个[2,100000]范围内的整数,然后输出它的质因数分解式;当读到的就是素数时,输出它本身。
提示:可以用一个函数来判断某数是否是素数。
输入格式:
一个整数,范围在[2,100000]内。
输出格式:
形如:
n=axbxcxd
或
n=n
所有的符号之间都没有空格,x是小写字母x。abcd这样的数字一定是从小到大排列的。
输入样例:
18
输出样例:
18=2x3x3
时间限制:500ms内存限制:32000kb
#include<stdio.h> #include<Windows.h> int isPrime(int i); void ZhiYinShu(int heShu); int main() { int a = 0; printf("请输入一个整数,范围[2,100000]:"); scanf_s("%d", &a); if (isPrime(a)) { printf("是素数:%d\n",a); } else { ZhiYinShu(a); } system("pause"); return 0; } int isPrime(int i) { int ret = 1; for (int k = 2; k < i - 1; k++) { if (i%k == 0) { ret = 0; break; } } return ret; } void ZhiYinShu(int heShu) { printf("%d=", heShu); while (heShu != 1) { for (int i = 2; i <= heShu; i++) { if (isPrime(i) && (heShu%i == 0)) { //printf("a1 = %d, i1 = %d\n", heShu, i); printf("%d", i); heShu = heShu / i; i = 1;//重置循环,使下次循环从第一个素数2开始尝试,这样则可保证从小到大排列质因数 //打印质因数中间的乘号,如果到最后则打印换行符 if (heShu != 1) { printf("x"); } else { printf("\n"); } } } } }
相关文章推荐
- C语言入门-第八周:作业01
- C语言入门-第五周:作业01
- C语言入门-第六周:作业02
- C语言入门-第一周:作业01
- C语言入门-第七周:作业01
- 博客作业01-抽象数据类型
- 菜鸟之路【计算导论与C基础】练习2:计算概论第六周 B-05作业
- 博客作业01-抽象数据类型
- 第三次作业_01例行报告
- linux学习作业-第六周
- 第六周作业
- 作业01:熟悉Visuanl C++ 6.0开发环境的使用
- 第六周作业
- 软件工程个人作业01
- 计算机算法设计与分析作业01:分治法求解大数乘法+L型骨牌的棋盘覆盖问题
- 第六周作业(课本例题)
- 第六周作业—图像缩放显示
- 第六周作业——图像缩放显示
- 第六周作业
- 第六周作业1——利用哈夫曼编码英文字母表