[信息学奥赛一本通-T1620]质因数分解-数论
题目描述
原题来自:NOIP 2012 普及组
已知正整数 n 是两个不同的质数的乘积,试求出较大的那个质数。
输入
输入只有一行,包含一个正整数 n。
输出
输出只有一行,包含一个正整数 p,即较大的那个质数。
样例输入
21
样例输出
7
解题思路:
水题!!!
代码如下:
#include <iostream>
#include <cmath>
using namespace std;bool check(int x)
{for (int i = 2;i<=sqrt(x);i++){if (x%i==0) return false;}return true;
}int main()
{int n;cin>>n;for (int i = 2;i<=n;i++){if (check(i) && n%i==0){cout<<n/i<<endl;return 0;}}return 0;
}
[信息学奥赛一本通-T1620]质因数分解-数论相关推荐
- 信息学奥赛一本通 1200:分解因数 | OpenJudge 2.2 1751:分解因数
[题目链接] ybt 1200:分解因数 OpenJudge 2.2 1751:分解因数 [题目考点] 1. 递归 2. 深搜 [解题思路] 解法1:递归 由于要求得到的因数分解序列必须是升序的,那么 ...
- 信息学奥赛一本通(1098:质因数分解)
1098:质因数分解 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 33021 通过数: 16969 [题目描述] 已知正整数n是两个不同的质数的乘积,试 ...
- 信息学奥赛一本通(2032:【例4.18】分解质因数)
2032:[例4.18]分解质因数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 582 通过数: 376 [题目描述] 把一个合数分解成若干个质因数乘积 ...
- 信息学奥赛一本通 提高篇 第六部分 数学基础 相关的真题
第1章 快速幂 1875:[13NOIP提高组]转圈游戏 信息学奥赛一本通(C++版)在线评测系统 第2 章 素数 第 3 章 约数 第 4 章 同余问题 第 5 章 矩阵乘法 第 6 章 ...
- 信息学奥赛一本通在线提交地址
信息学奥赛一本通 1 C++语言入门 1.1 综合 1.1.1 P1458 地球人口承载力估计 正确: 770 提交: 1794 比率: 42.92 % 1.1.2 P1686 Hello, Worl ...
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 《信息学奥赛一本通提高篇》第6章 组合数学
例1 计算系数(NOIP2011提高) 信息学奥赛一本通(C++版)在线评测系统 NOIP2011计算系数_nanhan27的博客-CSDN博客 「NOIP2011」 计算系数 - 组合数_TbYan ...
- 信息学奥赛一本通(基础算法与数据结构-题解汇总目录)
信息学奥赛一本通(C++版)在线评测系统 基础(二)基础算法 更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
- 最近公共祖先三种算法详解 + 模板题 建议新手收藏 例题: 信息学奥赛一本通 祖孙询问 距离
首先什么是最近公共祖先?? 如图:红色节点的祖先为红色的1, 2, 3. 绿色节点的祖先为绿色的1, 2, 3, 4. 他们的最近公共祖先即他们最先相交的地方,如在上图中黄色的点就是他们的最近公共祖先 ...
最新文章
- AWS攻略——使用CodeBuild进行自动化构建和部署Lambda(Python)
- html body 间距,VBA&amp; HTMLBody - 正文和签名之间的间距
- 30岁的她决定回国做AI芯片
- redis-2.8.17安装指导(自己做测试了)
- 零基础学Python(第十四章 字典)
- 【转】JNI学习积累之一 ---- 常用函数大全
- 大厂高级前端面试题答案
- 计算机更新服务,使用 Microsoft Update 更新计算机
- 50个linux初学者必须掌握的命令
- 浅谈PHP-FPM参数
- ddtek.oracle.dll使用相关
- IBM ServerGuide导航光盘下载列表
- 面试备战笔记2019
- 互联网+是什么意思?
- JavaScript刷LeetCode拿offer-贪心算法
- 【题解】Luogu-P4774 [NOI2018] 屠龙勇士
- Raspberry Pi 4和 Raspberry Pi 4B的区别_8GB内存的树莓派4来啦!国内售价589元,官方还推出配套64位系统...
- 火狐浏览器的安装及配置
- 1520 - 骑士的金币(coin)
- offer收割机: 字节跳动、YY、虎牙、BIGO
热门文章
- ArcGIS Engine开发模板及C#代码
- Failed:(13: Permission denied)导致访问浏览器出现Nginx 500 Internal Server Error
- Android之MVVM框架 - 数据绑定
- (三)python3 只需3小时带你轻松入门—— 变量的简单运算
- 关联规则java代码_重量挖掘关联规则挖掘方法,哪个大神可以将以下伪代码转换为Java代码?...
- 由于开发者通过接口修改了菜单配置_Android SDK开发艺术探索(四)个性化配置...
- dell设置从ssd启动_为什么懂电脑的人都说SSD不要分区?原来真相是这样!
- php 判断update返回为0_PHP进行数据库更新update操作,返回状态
- eclipse索引4超出范围_Python内置的4个重要基本数据结构:列表、元组、字典和集合
- 35岁成MIT终身教授!北大数学“黄金一代”再获大奖