信息学奥赛一本通(1098:质因数分解)
1098:质因数分解
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 33021 通过数: 16969
【题目描述】
已知正整数n是两个不同的质数的乘积,试求出较大的那个质数。
【输入】
输入只有一行,包含一个正整数 n。
对于60%的数据,6≤n≤1000。
对于100%的数据,6≤n≤2×10^9。
【输出】
输出只有一行,包含一个正整数 p,即较大的那个质数。
【输入样例】
21
【输出样例】
7
【参考代码】
#include <stdio.h>
int main()
{int i,n;scanf("%d",&n);for(i=2;i*i<=n;i++){if(n%i==0)printf("%d",n/i);}return 0;
}
信息学奥赛一本通(C++版)在线评测系统
信息学奥赛一本通(1098:质因数分解)相关推荐
- [信息学奥赛一本通-T1620]质因数分解-数论
题目描述 原题来自:NOIP 2012 普及组 已知正整数 n 是两个不同的质数的乘积,试求出较大的那个质数. 输入 输入只有一行,包含一个正整数 n. 输出 输出只有一行,包含一个正整数 p,即较大 ...
- 信息学奥赛一本通 1098:质因数分解 | 1957:【12NOIP普及组】质因数分解 | OpenJudge NOI 1.5 43 | 洛谷 P1075 [NOIP2012 普及组] 质因数分解
[题目链接] ybt 1098:质因数分解 ybt 1957:[12NOIP普及组]质因数分解 OpenJudge NOI 1.5 43:质因数分解 洛谷 P1075 [NOIP2012 普及组] 质 ...
- 信息学奥赛一本通 1200:分解因数 | OpenJudge 2.2 1751:分解因数
[题目链接] ybt 1200:分解因数 OpenJudge 2.2 1751:分解因数 [题目考点] 1. 递归 2. 深搜 [解题思路] 解法1:递归 由于要求得到的因数分解序列必须是升序的,那么 ...
- 信息学奥赛一本通(2032:【例4.18】分解质因数)
2032:[例4.18]分解质因数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 582 通过数: 376 [题目描述] 把一个合数分解成若干个质因数乘积 ...
- 信息学奥赛一本通在线提交地址
信息学奥赛一本通 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 ...
- 信息学奥赛一本通 提高篇 第六部分 数学基础 相关的真题
第1章 快速幂 1875:[13NOIP提高组]转圈游戏 信息学奥赛一本通(C++版)在线评测系统 第2 章 素数 第 3 章 约数 第 4 章 同余问题 第 5 章 矩阵乘法 第 6 章 ...
- 信息学奥赛一本通(基础算法与数据结构-题解汇总目录)
信息学奥赛一本通(C++版)在线评测系统 基础(二)基础算法 更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
- 信息学奥赛一本通习题答案(五)
最近在给小学生做C++的入门培训,用的教程是信息学奥赛一本通,刷题网址 http://ybt.ssoier.cn:8088/index.php 现将部分习题的答案放在博客上,希望能给其他有需要的人带来 ...
最新文章
- [转载 js] YUI解决mouseout事件冒泡的办法
- AI Studio : 利用Paddle框架中的极简框架识别MNIST
- 一文读懂深响年度大会,增长密码藏在这些关键词里
- linux grep 点号的匹配
- 实现Javascript编写类的方式1(原生方式)
- Windows Store App JavaScript 开发:小球运动示例
- python计算器基础知识_Python基础(一):将Python当做计算器、编程的第一步
- ftp server 可以实现你的电脑里的某个文件夹的共享
- python电子病历交接班系统_专科电子病历
- 现代企业,最好都是合伙人制度,都是股份制,全员持股最好
- 西南科技大学OJ题 单链表中信息的分类1039
- 使用代码控制小米智能插座
- 【小程序】rpx(responsive pixel)自适应像素浅析
- 不定期备考小tips[常微][2] #20210528
- 如何保存android app日志(转载)
- 信息化教学设计教案计算机,信息化教学设计模板
- 你的Android手机能投屏到电脑上吗?方法我都给你列出来了
- Tensorflow2.3用SaveModel保存训练模型.pb等文件+opencvino转IR文件
- 如何在线将CAD图纸文件进行转换成黑白PNG格式?
- 百度飞桨全流程工具最新发布!零门槛 AI 开发平台全面升级
热门文章
- 为List配置一个搜索按钮
- NumPy入门攻略:手把手带你玩转这款强大的数据分析和计算工具
- 2018年最值得关注的15大技术趋势
- systemverilog硬件设计及建模_UVM方法学与设计模式(一):从OOP的本质,设计模式到设计原则...
- 为什么Java 中1000==1000为false,而100==100为true?
- @微信官方,给我微信旁边加个福字
- 网络篇:朋友面试之TCP/IP,回去等通知吧
- 给数据库减负的八个思路
- 虚拟机:请问我刚刚回收的对象是干垃圾还是湿垃圾?|文末送书
- 关系数据库还是NoSQL数据库