小白C语言编程实战(19)：质因数分解

这是《小白C语言编程实战》系列的第19篇。
上一篇：小白C语言编程实战(18)：求5位整数中，回文数的个数

文章目录

题目
要求
提示
参考代码

题目

对区间[90, 100]中的所有整数，逐一对其进行质因子分解，并按照质数因子从小到大顺序以乘积形式输出。比如：90=1*2*3*3*5 。

如果该整数是一个素数，则其质因子为其本身，例如97相应输出97=1*97。

要求

本程序没有输入，结果输出格式如下：

90=1*2*3*3*5
91=1*7*13
92=1*2*2*23
93=1*3*31
94=1*2*47
95=1*5*19
96=1*2*2*2*2*2*3
97=1*97
98=1*2*7*7
99=1*3*3*11
100=1*2*2*5*5

提示

1、可以先定义一个函数int isPrime(int n)，判断输入的正整数n是否是质数。然后可以据此找出100以内的所有质数，放到一个数组中；

2、定义函数void outputPrimeFactor(int n)，用于对指定整数n进行质因子分解并输出，输出形式如：1*2*3*3*5

3、主函数中枚举[90, 100]间的整数，对每个整数x调用函数outputPrimeFactor(x)输出结果。

参考代码

#include <stdio.h>
#include <stdlib.h>// 判断整数n(n>=2)是否是质数
// 是返回1，否返回0
int isPrime(int n) {int i;for(i=2;i*i<=n;i++) {if(n%i == 0) {return 0;}} return 1;
}// 100以内的质数
int N = 25;
int a[25] = {2,3,5,7,11,13,17,19,23,29,31,37,
41,43,47,53,59,61,67,71,73,79,83,89,97};
void outputPrimeFactor(int n) {printf("%d=1", n);while(n>1) {int i;for(i=0;i<N;i++) {if(a[i]>n) {break;} if(n%a[i] == 0) {// 找到质因数a[i] printf("*%d", a[i]);n /= a[i];break;}}}printf("\n");//每行最后打印一个换行符
}int main(int argc, char *argv[]) {int i;for(i=90;i<=100;i++) {outputPrimeFactor(i);}return 0;
}

小白C语言编程实战(19)：质因数分解相关推荐

矩阵的QR分解c语言编程,[矩阵的QR分解系列五] Eigen中的QR分解
之前介绍的矩阵的三角分解系列介绍了利用矩阵初等变换解决了矩阵三角化问题以及具体的三角分解.但是以初等变换工具的三角分解方法并不能消除病态线性方程组不稳定问题,而且有时候对于可逆矩阵有可能也不存在三角分 ...
C 语言编程 6.19 有一天富豪遇到一个陌生人，富豪每天给陌生人1分，此后每一天给的钱翻倍。陌生人每天给富豪10万。求30天后的陌生人一共给富豪多少钱，富豪一共给陌生人多少钱。
#include <stdio.h>int main() {float i = 100000, j = 0.01, sum = 0.0 , sum1 = 0.0 ; /* i 给 j 10 ...
linux环境c语言编程蔡晋,Linux环境C语言编程
Linux环境C语言编程第1讲linux系统环境介绍 Linux环境C语言编程第2讲命令行解析+环境变量+gcc基本参数 Linux环境C语言编程第3讲共享库.gdb的使用 Linux环境C语言编程第 ...
19电子设计速成实战宝典pdf_开发宝典丛书：Visual C++编程实战宝典PDF
"开发宝典丛书"是由清华大学出版社为软件开发爱好者精心打造的一套软件开发百科全书.丛书强调"全面.新颖.详细.实用.深入.高效"等特色,涵盖常见的编程语言和技术 ...
C语言代码示范与讲解+C语言编程规范及基础语法+编程实战
上一篇文章:C语言程序设计概述+C语言简介+算法概述 C语言代码示范与讲解+C语言编程规范及基础语法+编程实战一:代码示范集加讲解 1.C语言第一个代码:打印"This is the fi ...
status c语言_C/C++编程笔记：C语言编程风格个人总结，初学小白可借鉴
总结一下我个人的编程风格及这样做的原因吧,其实是为了给实验室写一个统一的C语言编程规范才写的.首先声明,我下面提到的编程规范,是自己给自己定的,不是c语言里面规定的. 一件事情,做成和做好中间可能隔了 ...
C语言小案例_10天从小白到入门C语言编程的学习秘籍
如果想读完一篇文章就能快速的掌握编程技术的话,这可能会让你失望,但是可以获得学习的方法就在好不过了. 下面是分享自学C语言编程的经历和方法. 1.决定 (图为2008年的笔记本) 2009年初,一个潮 ...
水仙花数素数质因数分解的C语言实现
最近,我翻了一下之前的C语言教材,看了三个有意思的小程序,包括:寻找"水仙花数".判断某数是否为素数.对一个数进行质因数分解.我想把这三个东西放到一个程序中,便写下了此文. 算法步 ...
小白的刷题笔记一（质因数分解）
最近在复习C语言基础,刷到了这道题: 1098:质因数分解时间限制: 1000 ms 内存限制: 65536 KB 提交数: 22139 通过数: 11165 [题目描述] 已知正整数n是两个不同的 ...

小白C语言编程实战(19)：质因数分解

文章目录

题目

要求

提示

参考代码

小白C语言编程实战(19)：质因数分解相关推荐

最新文章

热门文章