洛谷P1075 质因数分解C语言

这个题要我们求较大的质数，我们可以先求出较小的质数，再用这个数除以较小的质数就得到较大的质数了，保证了不会超时。

#include<stdio.h>
#include<math.h>
int main(){int num;scanf("%d",&num);int i;for(i=num-1;i>2;i--){if(num%i==0){printf("%d\n",num);break;} }return 0;
}

洛谷P1075 质因数分解C语言相关推荐

java 判断一个数是正整数_【Java】P1075 质因数分解—关于数学方法在解题中的运用—（OJ：洛谷）...
点击上方"蓝字"关注我们了解更多算法思路01题目题目来源:洛谷OJ 题目链接: https://www.luogu.com.cn/ 题目描述已知正整数n是两个不同的质数的乘积, ...
信息学奥赛一本通 1098：质因数分解 | 1957：【12NOIP普及组】质因数分解 | OpenJudge NOI 1.5 43 | 洛谷 P1075 [NOIP2012 普及组] 质因数分解
[题目链接] ybt 1098:质因数分解 ybt 1957:[12NOIP普及组]质因数分解 OpenJudge NOI 1.5 43:质因数分解洛谷 P1075 [NOIP2012 普及组] 质 ...
洛谷——P1075 [NOIP2012 普及组] 质因数分解
P1075 [NOIP2012 普及组] 质因数分解题目描述已知正整数nn是两个不同的质数的乘积,试求出两者中较大的那个质数. 输入格式一个正整数nn. 输出格式一个正整数pp,即较大的那个质 ...
洛谷深基第1部分语言入门第7章函数与结构体
P5735 [深基7.例1]距离函数 [深基7.例1]距离函数 - 洛谷 P5735 [深基7.例1]距离函数(python3实现) P5735 [深基7.例1]距离函数(python3实现)_青少年 ...
洛谷深基第1部分语言入门第4章循环结构程序设计（2022.02.14）
P5718 [深基4.例2]找最小值 [深基4.例2]找最小值 - 洛谷 P5718 [深基4.例2]找最小值(python3实现)-2022.02.01 P5718 [深基4.例2]找最小值(pyt ...
2021.11.6洛谷凸边形对角线——c语言
题目描述对于一个 n 个顶点的凸多边形,它的任何三条对角线都不会交于一点.请求出图形中对角线交点的个数. 例如,66 边形: 输入格式输入只有一行一个整数 nn,代表边数. 输出格式输出一行一个 ...
洛谷深基第1部分语言入门第5章数组与数据批量存储
P1428 小鱼比可爱小鱼比可爱 - 洛谷 P1427 小鱼的数字游戏小鱼的数字游戏 - 洛谷 P5727 [深基5.例3]冰雹猜想 [深基5.例3]冰雹猜想 - 洛谷 P5727 [深基5.例3 ...
洛谷深基第1部分语言入门第2章顺序结构程序设计
P5703 [深基2.例5]苹果采购 [深基2.例5]苹果采购 - 洛谷 P5703 [深基2.例5]苹果采购(python3实现) P5703 [深基2.例5]苹果采购(python3实现)_青少年 ...
洛谷P1086花生采摘c语言
洛谷P1086花生采摘最近在学习洛谷上的题,以后会持续更新的文章目录 **洛谷P1086花生采摘** 思想代码题目描述输入格式思想具体思想利用深搜,算出他剩下的时间是否足够采摘下一个花生 ...

洛谷P1075 质因数分解C语言

洛谷P1075 质因数分解C语言相关推荐

最新文章

热门文章