1620:质因数分解时间限制: 1000 ms 内存限制: 524288 KB提交数: 1629 通过数: 1079【题目描述】原题来自:NOIP 2012 普及组已知正整数 n 是两个不同的质数的乘积,试求出较大的那个质数。【输入】输入只有一行,包含一个正整数 n。【输出】输出只有一行,包含一个正整数 p,即较大的那个质数。【输入样例】21【输出样例】7【提示】数据范围与提示:对于 30% 的数据,n≤1000;对于全部数据,6≤n≤2×109 。
1620:质因数分解
时间限制: 1000 ms 内存限制: 524288 KB
提交数: 1629 通过数: 1079
【题目描述】
原题来自:NOIP 2012 普及组
已知正整数 n 是两个不同的质数的乘积,试求出较大的那个质数。
【输入】
输入只有一行,包含一个正整数 n。
【输出】
输出只有一行,包含一个正整数 p,即较大的那个质数。
【输入样例】
21
【输出样例】
7
【提示】
数据范围与提示:
对于 30% 的数据,n≤1000;
对于全部数据,6≤n≤2×109 。
思路:n的最小质因数在2~sqrt(n)。
#include <bits/stdc++.h> #define ll long long #define inf 1<<30 using namespace std; int n; int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> n; for(int i=2;i*i<=n;i++) { if(n%i==0) { cout << n/i << endl; break; } } return 0; }
本文地址:https://blog.csdn.net/qq_43032263/article/details/107920386
如您对本文有疑问或者有任何想说的,请
点击进行留言回复,万千网友为您解惑!
相关文章:
-
-
详解C++11强类型枚举
1.传统枚举类型的缺陷枚举类型是c/c++中用户自定义的构造类型,它是由用户定义的若干枚举常量的集合。枚举值对应整型数值,默认从0开始。比如定义一个描述性别的枚...
[阅读全文]
-
-
-
-
详解C++纯虚函数与抽象类
1.虚函数1.1虚函数简介虚函数可以毫不夸张的说是c++最重要的特性之一,我们先来看一看虚函数的概念。在基类的定义中,定义虚函数的一般形式为:virtual 函...
[阅读全文]
-
c++ 面向对象设计五大原则
面向对象设计(ood)是面向对象编程(oop)必不可少的一个环节,只有好的设计,才能保障程序的质量。面向对象设计的主要任务就是类的设计,不少面向对象(oo)的先...
[阅读全文]
-
c++代码调试方式的几点建议
1.代码调试的重要性代码调试在程序开发阶段占有举足轻重的地位,可见代码调试的重要性。但是有一点必须强调:程序是设计出来的,而不是调试出来的。这是所有程序员必须牢...
[阅读全文]
-
c++ 如何合并两个有序链表
1.题目要求这是一道求职面试时经常要求手写或者机试的经典题目。已知两个链表head1和head2各自有序,请把它们合并成一个链表依然有序。结果链表要包含head...
[阅读全文]
-
c++如何实现跳表
引言二分查找底层依赖的是数组随机访问的特性,所以只能用数组来实现。如果数据存储在链表中,就真的没法用二分查找算法了吗?实际上,只需要对链表稍加改造,就可以支持类...
[阅读全文]
-
-
网友评论