[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;

}

相关推荐
风落青芜1 小时前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
Pniubi5 小时前
01背包类问题-力扣416.分割等和子集
算法·leetcode·职场和发展
eggwyw16 小时前
C++ union 的一种妙用法
开发语言·c++
罗西的思考16 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
ShineWinsu18 小时前
对于Qt:QHBoxLayout常见属性以及方法的解析
c++·qt·面试·gui·客户端·布局管理器·水平布局器
小七在进步19 小时前
string的实现(1)
c++·笔记·visual studio
kyle~21 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
敲上瘾21 小时前
Qt核心机制:信号与槽详解
开发语言·c++·qt·ui·qt6.3
牢姐与蒯1 天前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好1 天前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频