信息学奥赛一本通(2032:【例4.18】分解质因数)
2032:【例4.18】分解质因数
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 582 通过数: 376
【题目描述】
把一个合数分解成若干个质因数乘积的形式(即求质因数的过程)叫做分解质因数。分解质因数(也称分解素因数)只针对合数。
输入一个正整数n,将n分解成质因数乘积的形式。
【输入】
一个正整数n。
【输出】
分解成质因数乘积的形式。质因数必须由小到大,见样例。
【输入样例】
36
【输出样例】
36=2*2*3*3
【提示】
【数据范围】
对于所有数据,2≤n≤20000。
【参考代码】
#include <stdio.h> int main() {int n,i=2;scanf("%d",&n);printf("%d=",n);do{while(n%i==0){printf("%d",i);n/=i;if(n!=1)printf("*");}i++;}while(n!=1);return 0; }
信息学奥赛一本通(C++版)在线评测系统
信息学奥赛一本通(2032:【例4.18】分解质因数)相关推荐
- 信息学奥赛一本通 2032:【例4.18】分解质因数
[题目链接] ybt 2032:[例4.18]分解质因数 [题目考点] 1. 质数 [解题思路] 解法1:使用循环 每次循环中,遍历2到n,找到一个n的质因数,输出,而后n除以该因数,继续循环. 解法 ...
- 信息学奥赛一本通C++语言-----2048:【例5.18】串排序
[题目描述] 对给定的n(1≤n≤20)n(1≤n≤20)个国家名(国家名字长度不超过2020),按其字母的顺序输出. [输入] 第一行为国家的个数nn: 以下nn行为国家的名字. [输出] nn行, ...
- 信息学奥赛一本通(1098:质因数分解)
1098:质因数分解 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 33021 通过数: 16969 [题目描述] 已知正整数n是两个不同的质数的乘积,试 ...
- 【例1】 0/1背包《信息学奥赛一本通》【解法一】 02
/* [例1] 0/1背包<信息学奥赛一本通>[解法一] 02 http://ybt.ssoier.cn:8088/problem_show.php?pid=1267 */ #includ ...
- 【例8】合唱队形(《信息学奥赛一本通第五版》)
/* [例8]合唱队形(<信息学奥赛一本通第五版>) http://ybt.ssoier.cn:8088/problem_show.php?pid=1264 [问题描述] N位同学站成一排 ...
- 信息学奥赛一本通 2021:【例4.6】最大公约数
[题目链接] ybt 2021:[例4.6]最大公约数 [题目考点] 1. while循环 2. 求最大公约数 辗转相减法 辗转相除法 [解题思路] 解法1:枚举 取较小数字,从该数字的值开始从大到小 ...
- 信息学奥赛一本通——2062:【例1.3】电影票
2062:[例1.3]电影票 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 57341 通过数: 34230 [题目描述] 已知一位小朋友的电影票价是10 ...
- 信息学奥赛一本通 1278:【例9.22】复制书稿(book) | 洛谷 P1281 书的复制
[题目链接] ybt 1278:[例9.22]复制书稿(book) 洛谷 P1281 书的复制 [题目考点] 1. 动态规划:线性动规 [解题思路] 该题可以抽象为:将由m个数字构成的序列分成k个子段 ...
- 信息学奥赛一本通1267:【例9.11】01背包问题(二维dp与滚动数组优化)
[题目描述] 一个旅行者有一个最多能装 MM 公斤的背包,现在有 nn 件物品,它们的重量分别是W1,W2,...,WnW1,W2,...,Wn,它们的价值分别为C1,C2,...,CnC1,C2,. ...
最新文章
- linux vscode vim,VSCode Vim进阶操作
- 【django轻量级框架】云端系统之Django框架进阶
- VC添加.chm帮助文档 --HtmlHelp
- jQuery中的跨域问题
- 从linux刷到windows,我为什么从Linux重新回归到Windows平台
- window命令行大全
- python两行数据相加_小白python入门基础——Python安装教程与特色介绍
- cropbox php,jQuery用户头像裁剪插件cropbox.js使用详解
- sql server安装-没有权限访问文件
- c++ primer plus第六版英文版,有需要的小伙伴自取哦
- 卸载TeXLive2016
- FPGA参数定义 regwire 详解
- 可以这样理解 TIM_INIT(arr,psc)重装载值和分频值
- (3)odroid xu4/3 SD卡的ubuntu系统烧入
- 要学的东西太多了怎么办
- 想知道有哪些缩小视频大小的软件?这几个压缩软件你该知道
- Codeforces Round #772 (Div. 2) CF1635ABCDEF
- 【unity-Max】A polygon of Mesh ‘XXX‘ in Assets/XXX/XXX.FBX is self-intersecting and has been discarded
- 【接口篇 / Wan】(5.2) ❀ 04. 多条宽带冗余 ❀ FortiGate 防火墙
- CNNs中,什么是max pooling, 为什么需要max pooling
热门文章
- 马斯克嘲讽元宇宙:谁会整天戴个头盔?
- 从概念到落地,中台可以解决哪些问题?怎么做?(附PPT)
- vrp 节约算法 c++_数据结构和算法(Golang实现)(8.1)基础知识-前言
- python多线程框架_Python爬虫第七天:多线程爬虫|Scrapy框架
- 3年开发经验,挂在了MyBatis十八连环问上!精通MyBatis源码,有多吃香?
- 花了20分钟,给女朋友们写了一个web版群聊程序
- NoSQL架构实践(一)——以NoSQL为辅
- 史海峰:构建产业互联网金融系统的正确姿势
- 实惨!连各大编程语言都摆起地摊了!
- spring boot之session的创建,销毁,超时,监听等等小结