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

}

相关推荐
Want5952 分钟前
C/C++圣诞树①
c语言·开发语言·c++
老赵的博客14 分钟前
c++ 杂记
开发语言·c++
jimmy.hua16 分钟前
[C++刷怪笼]:set/map--优质且易操作的容器
开发语言·c++
tan180°28 分钟前
Boost搜索引擎 网络库与前端(4)
linux·网络·c++·搜索引擎
bkspiderx1 小时前
C++经典的数据结构与算法之经典算法思想:贪心算法(Greedy)
数据结构·c++·算法·贪心算法
郝学胜-神的一滴2 小时前
避免使用非const全局变量:C++中的最佳实践 (C++ Core Guidelines)
开发语言·c++·程序人生
中华小当家呐2 小时前
算法之常见八大排序
数据结构·算法·排序算法
沐怡旸3 小时前
【算法--链表】114.二叉树展开为链表--通俗讲解
算法·面试
一只懒洋洋3 小时前
K-meas 聚类、KNN算法、决策树、随机森林
算法·决策树·聚类
晚云与城3 小时前
今日分享:C++ Stack和queue(栈与队列)
开发语言·c++