NOIP 2012 普及组 复赛 prime 质因数分解
来源:互联网 发布:java贪吃蛇游戏代码 编辑:程序博客网 时间:2024/06/06 18:15
NOIP 2012 普及组 复赛 prime 质因数分解
1.此题一看,数据范围<2*10^9,明白,容易超时
2.想法是,算出5*10^4内的质数,再进行判断。
3.但转念一想,第一题没有这么复杂,直接找出两个质数,找出最大者,即可。
4.2是质数。
5.题目读起来很吓人,但仔细研读,发现很多条件是限定的。题目比想象中的简单许多了,该数一定是两个质数相乘
附上AC代码,编译环境Dev-C++4.9.9.2
#include <stdio.h>
int main(){
int c;
int i;
scanf("%d",&c);
for(i=2;i*i<=c;i++)
if(c%i==0)
break;
printf("%d\n",c/i);
return 0;
}
0 0
- NOIP 2012 普及组 复赛 prime 质因数分解
- NOIP2012普及组-质因数分解
- NOIP 2012 普及组 复赛 culture 文化之旅
- NOIP-2016-普及组 复赛题解
- [NHZXOI2017]2016NOIP普及组复赛题解
- NOIP 2004 普及组 复赛 FBI树
- NOIP 2002 普及组 复赛 级数求和
- NOIP 2015 普及组 复赛 coin 金币
- NOIP 1998 普及组 复赛 三连击
- NOIP 1997 普及组 复赛 棋盘问题
- NOIP 2002 普及组 复赛 选数
- NOIP 1999 普及组 复赛 Cantor表
- NOIP 2003 普及组 复赛 table 乒乓球
- NOIP 2005 普及组 复赛 medic 采药
- NOIP 2001 普及组 复赛 装箱问题
- NOIP 1998 普及组 复赛 幂次方
- NOIP 2001 普及组 复赛 求先序排列
- NOIP 2008 普及组 复赛 drawing 立体图
- Qt线程与事件循环的正确用法
- Flex布局
- JavaWeb——HttpSession总结
- c++ public继承 和 private继承
- SQLite出错问题
- NOIP 2012 普及组 复赛 prime 质因数分解
- 传智播客2014Linux教程王保明
- Android 自定义 View 圆形进度条总结
- BZOJ 4373(算术天才⑨与等差数列-线段树+hash)
- 初识多线程
- GAN——DCGAN
- C++读写锁
- 营销QQ、企业QQ的在线交流链接
- 搜集的十大协同过滤算法,仅供参考