信息学奥赛C++语言:质因数分解
【题目描述】
已知正整数n是两个不同的质数的乘积,试求出较大的那个质数。
【输入】
输入只有一行,包含一个正整数 n。对于60%的数据,6≤n≤1000。对于100%的数据,6 ≤ n ≤ 2*10^9。
【输出】
输出只有一行,包含一个正整数 p,即较大的那个质数。
【输入样例】
21
【输出样例】
7
代码
#include<bits/stdc++.h>
using namespace std;
int n;
int main()
{scanf("%d",&n);for(int i=2;i<=n/2;i++){if(n%i==0){printf("%d",n/i);return 0;}}
}
信息学奥赛C++语言:质因数分解相关推荐
- [信息学奥赛一本通-T1620]质因数分解-数论
题目描述 原题来自:NOIP 2012 普及组 已知正整数 n 是两个不同的质数的乘积,试求出较大的那个质数. 输入 输入只有一行,包含一个正整数 n. 输出 输出只有一行,包含一个正整数 p,即较大 ...
- C语言--质因数分解(非常简洁的代码实现)
C语言–质因数分解(非常简洁的代码实现) 这是百度上的概念:分解质因数只针对合数.(分解质因数也称分解素因数)求一个数分解质因数,要从最小的质数除起,一直除到结果为质数为止.分解质因数的算式叫短除法, ...
- 信息学奥赛c语言初步教程,信息学奥赛培训教程C++版整理版.doc
信息学奥赛培训教程C++版整理版.doc PAGE 青少年信息学奥林匹克竞赛培训教程 目 录 TOC \o "1-3" \h \z \u HYPERLINK \l "_T ...
- 信息学奥赛一本通 1200:分解因数 | OpenJudge 2.2 1751:分解因数
[题目链接] ybt 1200:分解因数 OpenJudge 2.2 1751:分解因数 [题目考点] 1. 递归 2. 深搜 [解题思路] 解法1:递归 由于要求得到的因数分解序列必须是升序的,那么 ...
- 信息学奥赛C++语言:换座位
[题目描述] 期中考试结束了,班主任想给同学们重新安排座位,所以她让同学们按学号1至n的顺序依次在教室外排好队,然后在队伍中挑选一些同学来改变他们的位置.班主任想知道最终有多少个同学的位置发生了变化. ...
- 信息学奥赛C++语言:求平均分
[题目描述] 求三鑫学校某次信息学竞赛同学们的平均分,以-1表示输入结束. [输入] 一行若干实数,最后一个为 -1. [输出] 一行一个实数,表示平均分,输出保留2位小数. [输入样例] 100 9 ...
- 信息学奥赛C++语言:爱吃桃子的琳琳
[题目描述] 彦彦作为琳琳最好的朋友,她当然知道琳琳很爱吃桃子啦,于是,她们去了果园摘桃子,一棵果树上有N个桃子,可是,琳琳是一个很挑剔的人,她只摘重量大于K的大桃子,彦彦刚刚学信息学,不知道如何是好 ...
- 信息学奥赛C++语言: 验证子串
[题目描述] 输入两个字符串,验证其中一个串是否为另一个串的子串. [输入] 输入两个字符串, 每个字符串占一行,长度不超过200且不含空格. [输出] 若第一个串s1是第二个串s2的子串,则输出(s ...
- 信息学奥赛C++语言: 蛇形方阵1
[题目描述] 输入一个正整数 n,生成一个 n×n 的蛇形方阵(具体见样例). [输入] 一行一个正整数 n,1≤n≤20. [输出] 共 n 行,每行 n 个正整数,每个正整数占 5 列. [输入样 ...
最新文章
- vs2019装了WDK后,编译其他vc工程,提示无法打开文件msvcprtd.lib
- mysql innodb 从 ibd 文件恢复表数据
- Maven安装、配置、项目创建、编译等相关操作
- VTK:图片之BorderPixelSize
- Maven的pom.xml文件详解------Build Settings
- 七、内存、寄存器数据的传送
- Windows XP客户端加域操作手册下
- HDU 3683 模拟amp;搜索
- 电脑telnet工具如何开启
- 关于计算机专业的情景剧剧本,大学生心理情景剧剧本.pdf
- IE报证书错误提示页面,如何屏蔽?
- 安徽大学2020年计算机考研,2020年安徽大学计算机专业课初试科目调整
- 1079: PIPI的存钱罐
- 2022-03-25 Python作业3
- 怎么压缩视频?教你几个把视频压缩变小的操作
- 太秀了!那个在 GitHub 用文言文编程的小哥,竟从 28 万行唐诗中找出了对称矩阵...
- 贴几张Google Earth的图
- 转 ERP和SAP是什么意思?
- 0基础学RS(十)思科AAA认证基于服务器的AAA认证(TACACS+配置,RADIUS配置)
- [CTF]对支付软件的漏洞利用buyflag
热门文章
- springboot thymeleaf 引入jquery_超详细实战:SpringBoot高级之autoconfigure自动化配置
- SpringBoot 如何生成接口文档,老鸟们都这么玩的!
- 吊炸天的 Kafka 图形化工具 Eagle,必须推荐给你!
- “零代码”时代已来!程序员真的要去送外卖了?
- NoSQL架构实践(三)——以NoSQL为缓存
- 玄姐出品:想和兄弟、集美们聊聊“分布式CAP”中情侣的纠缠故事,真是剪不断 理还乱!...
- 少走弯路,给3~5年程序员的唯一一条建议
- 关于某些同行盗用“jeecg”关键词在百度竞价中推广的声明
- 微服务技术栈:常见注册中心组件,对比分析
- [BJOI2019]送别——非旋转treap