[NOIP2012]质因数分解

描述

已知正整数 n 是两个不同的质数的乘积,试求出两者中较大的那个质数。

输入描述

一个正整数 n。

输出描述

一个正整数 p ,即较大的那个质数。

数据范围

n≤2×10^9

用例输入 1

复制代码
21

用例输出 1

复制代码
7

代码

#include<stdio.h>

#include<math.h>

int main(){

int n;

scanf("%d",&n);

int k=sqrt(n);

for(int i=2;i<=k;i++){

if(n%i==0) {

printf("%d\n",n/i);

break;

}

}

return 0;

}

相关推荐
青少儿编程课堂13 小时前
第十八届蓝桥杯青少组图形化 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园三消乐大挑战解析
c++·python·算法·bfs·信息学竞赛
青少儿编程课堂13 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:网格连通块与岛屿数量(DFS+BFS双解)
c++·python·算法·bfs·信息学竞赛
码客-ygluu1 天前
X3 LUA 异步分布式微服务集群框架
c++·架构·lua
forest_091 天前
多 Agent 协作第二课:交叉验证≠独立验证
人工智能·python·算法·机器学习·prompt·agi
九英里路1 天前
protobuf快速上手
网络·c++·中间件·json·谷歌·序列化·protobuf
纪念 2291 天前
C++ 算法基础 (差分)
开发语言·c++·算法
jyOverQ1 天前
从零学 JVM(六):垃圾回收算法详解——标记清除、标记复制与标记整理
jvm·算法
ShineWinsu1 天前
对于Qt:QTreeWidget常见属性以及QTreeWidgetItem类的解析
开发语言·c++·qt·gui·客户端·多叉树·qtreewidget
严肃小白兔1 天前
第 06/24 期:神经网络的反向传播算法:从链式法则到梯度计算
人工智能·神经网络·算法