目录

前言

—、质因数介绍和代码引用

1.引入库

2.读入数据

总结

前言

质因数分解要先区分哪些是素数，是素数则直接输出

—、质因数介绍和代码引用

1.引入库

代码如下：

#include<stdio.h>
int time1(int x);
void time2(int x);
int main()
{int a,b,i;scanf("%d%d",&a,&b);for(i=a;i<=b;i++){if(time1(i)==1)printf("%d=1*%d",i,i);else time2(i);printf("\n");}
}
int time1(int x)
{int i;if(x==2)return 1;for(i=2;i<x;i++){if(x%i==0)return 0;else return 1;}
}
void time2(int x){int i,j=0,k=1,f=0,ans[1000],d=x;while(1){for(i=2;i<x;i++){if(time1(d)){ans[j]=d;j++;f=1;break;}if(d%i==0){ans[j]=i;j++;d=d/i;break;}}if(f)break;}printf("%d=",x);for(k=0;k<j;k++){printf("%d",ans[k]);if(k==j-1) {    break;}printf("*");}
}

2.读入数据

4 55
4=2*2
5=1*5

总结

—.函数调用分为两种，1.以返回值返回主函数或自设函数，如本题中在main函数中多次调用time1函数的return值在if语句中用time1的 2.无返回值，直接调用自设函数的运行结果，这种情况在调用的时候多采用直接写出函数的形式，如本题中main函数else后直接调用time2 3.函数在调用是形参是实参的值，如本题中int x=i 。

二.题目要求是要写出a到b的所有整数的分解，这些数无法每一个都去定义，因此需要数组进行初始储存。

三.分解质因数的大致思路是：1.找出素数输出。

2.找出最小质因数（2 3...）。

3.通过循环进行相除（找最小公因数）但是因为质数是从2开始的，因此循环从2开始。

4.对x进行赋值（x=x/i）。

C语言函数实现质因数分解相关推荐

信息学奥赛一本通（C++）在线评测系统——基础（一）C++语言——1098：质因数分解
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 8549 通过数: 4398 [题目描述] 已知正整数n是两个不同的质数的乘积,试求出较大的那个质数. [输入] 输入只有一行,包含 ...
C语言--质因数分解（非常简洁的代码实现）
C语言–质因数分解(非常简洁的代码实现) 这是百度上的概念:分解质因数只针对合数.(分解质因数也称分解素因数)求一个数分解质因数,要从最小的质数除起,一直除到结果为质数为止.分解质因数的算式叫短除法, ...
水仙花数素数质因数分解的C语言实现
最近,我翻了一下之前的C语言教材,看了三个有意思的小程序,包括:寻找"水仙花数".判断某数是否为素数.对一个数进行质因数分解.我想把这三个东西放到一个程序中,便写下了此文. 算法步 ...
T^TOJ - 1251 - ｡◕‿◕｡TMD - 欧拉函数 - 质因数分解
http://www.fjutacm.com/Problem.jsp?pid=1251 想了很久,一开始居然还直接枚举因子d,计算重复了. 首先你要找与n的最大公因子大于m的x的个数. \[\sum\ ...
质因数分解（c语言）
质因数分解描述格式样例代码及详细注释描述已知正整数n(n≤1000000000)是两个不同质数的乘积,试求出较大的那个质数. 格式输入格式输入只有一行,包含一个正整数 n. 输出格式 ...
C++实现质因数分解
质数(prime number)又称素数,有无限个.一个大于1的自然数,除了1和它本身外,不能被其他自然数整除(除0以外)的数称之为素数(质数):否则称为合数.根据算术基本定理,每一个比1大的整数,要 ...
CCF NOI1170 质因数分解
问题链接:CCF NOI1170 质因数分解. 时间限制: 1000 ms 空间限制: 262144 KB 题目描述对于正整数N的质因数分解,指的是将其写成以下形式: N=p1*p2*...* ...
小白的刷题笔记一（质因数分解）
最近在复习C语言基础,刷到了这道题: 1098:质因数分解时间限制: 1000 ms 内存限制: 65536 KB 提交数: 22139 通过数: 11165 [题目描述] 已知正整数n是两个不同的 ...
素数、最大公约数、最下公倍数、质因数分解
2013-08-18 11:20:43 素数.最大公约数.最下公倍数.质因数分解都是与素数相关的,解决了素数的问题,其他的都可以此为基础求解. 小结: 求1到n之间的素数的基本方法是通过遍历2到sqr ...

C语言函数实现质因数分解

前言

—、质因数介绍和代码引用

1.引入库

2.读入数据

总结

C语言函数实现质因数分解相关推荐

最新文章

热门文章