7-192 素因子分解 (20 分)
7-192 素因子分解 (20 分)
给定某个正整数 N,求其素因子分解结果,即给出其因式分解表达式 N=p1k1⋅p2k2⋯pmkm。
输入格式:
输入long int范围内的正整数 N。
输出格式:
按给定格式输出N的素因式分解表达式,即 N=p1^k1*p2^k2*…*pm^km
,其中pi
为素因子并要求由小到大输出,指数ki
为pi
的个数;当ki
为1即因子pi
只有一个时不输出ki
。
输入样例:
1323
结尾无空行
输出样例:
1323=3^3*7^2
结尾无空行
#include<iostream>
#include<cmath>
using namespace std;
bool isprime(int x){for(int j=2;j<=x/j;j++)if(x%j==0)return 0;return 1;
}
int main(){int n,cnt=0;cin>>n;cout<<n<<"=";if(n==1)cout<<1;for(int i=2;;i++){if(n==1)break;if(isprime(i)){cnt=0;while(n%i==0){cnt++; n/=i;}if(cnt>0){cout<<i;if(cnt>1)cout<<"^"<<cnt;if(n>1)cout<<"*";}}}return 0;
}
7-192 素因子分解 (20 分)相关推荐
- 7-1 查找书籍(20 分)(程序设计天梯赛模拟练习题)
7-1 查找书籍(20 分) 给定n本书的名称和定价,本题要求编写程序,查找并输出其中定价最高和最低的书的名称和定价. 输入格式: 输入第一行给出正整数n(<10),随后给出n本书的信息.每本书 ...
- PTA—输出全排列 (20分) 递归回溯思想
PTA-输出全排列 (20分) 递归回溯思想 题目要求: 请编写程序输出前n个正整数的全排列(n<10),并通过9个测试用例(即n从1到9)观察n逐步增大时程序的运行时间. 输入格式: 输入给出 ...
- 2、求100以内的素数之和。(20分)
题目: /* 2.求100以内的素数之和.(20分) */ 代码: public class Two207 {public static void main(String[] args) {int s ...
- 1、输入四个整数,按照从小到大顺序输出。(20分)
题目: /* 1.输入四个整数,按照从小到大顺序输出.(20分) */ 代码: 注:题目说的是四个数的排序,我就直接写了个冒泡排序 public class One207 {public static ...
- /* * 编程题第五题(20分): 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印 ***** *** * *** ***** 所谓“
题目: 编程题第五题(20分): 本题要求你写个程序把给定的符号打印成沙漏的形状.例如给定17个"*",要求按下列格式打印 ***************** 所谓" ...
- /* * 编程题第四题(20分): 用1元5角钱人名币兑换5分、2分和1分的硬币(每一种都要有)共一百枚,问共有几种兑换方案?并输出每种方案。 */
题目: /* 编程题第四题(20分): 用1元5角钱人名币兑换5分.2分和1分的硬币(每一种都要有)共一百枚,问共有几种兑换方案?并输出每种方案. */ 我使用java做的 public class ...
- /* * 编程第三题(20分) 打印所有的水仙花数。所谓水仙花数是指一个三位数,其各位数字的立方和等于该数本身。(例153=1*1*1+3*3*3+5*5*5) */
题目: /* 编程第三题(20分) 打印所有的水仙花数.所谓水仙花数是指一个三位数,其各位数字的立方和等于该数本身.(例153=111+333+555) */ 我是用java做的 public cla ...
- /* * 编程第二题(20分): 一球从100米高度自由落下,每次落地后反跳回原高度的一半,再落下。求它在第十次落地时,共经过多少米?第十次反弹多高? */
题目: /* * 编程第二题(20分): 一球从100米高度自由落下,每次落地后反跳回原高度的一半,再落下.求它在第十次落地时,共经过多少米?第十次反弹多高? */ 我是用java做的 public ...
- /* * 编程第一题(20分): 1+(1+2)+(1+2+3)+……+(1+2+3+……+98+99+100) */
题目: /* 编程第一题(20分): 1+(1+2)+(1+2+3)+--+(1+2+3+--+98+99+100) */ 我是用的java做的 class One {public static vo ...
最新文章
- 如何有效防止域名被电信服务商劫持(电信114弹窗广告)
- Chrome 74 Beta 发布,Windows 10 支持暗色主题
- 详解vue的diff算法
- 一个超级牛X的Python可视化库,隔壁老奶奶都会用!
- dict python用法_Python_Dict用法梳理
- 滑动验证前端代码实现
- 一个JSON字符串和文件处理的命令行神器jq,windows和linux都可用
- 全国计算机等级考试题库二级C操作题100套(第90套)
- 【SAS NOTES】sas对中文的支持
- VS2017创建ASP.NET Core Web程序
- linux生成地图,ROS中利用V-rep进行地图构建仿真
- windows,python3.x下安装pyspider
- [转]ASP.NET MVC4中@model使用多个类型实例的方法
- 【Elasticsearch】Elasticsearch之别名
- linux udp广播转发到所有ip,linux – 所有接口上的UDP广播
- Ubuntu c++调用python脚本(Anaconda)
- ubuntu安装rubyOnRails
- 云计算及其支撑技术简介
- C++ STL map插入效率优化
- 微信小程序云开发 操作数据库-新增一条数据
热门文章
- 渗透测试入门8之端口渗透
- o oia ospf 路由优先_乾颐堂军哥HCIE课程4-OSPF的3、4、5类LSA以及虚连接和转发地址的理论与实践...
- C#调用Server_SQL
- 网页嵌入pdf、在线预览pdf工具及插件(转)
- 【单片机实验】矩阵键盘
- POJ 3422 Kaka's Matrix Travels
- 监控页面后退前进,浏览器文档加载事件之pageshow、pagehide
- Asp.net MVC 示例项目Suteki.Shop分析之---Model和Service
- Windows Forms 实现安全的多线程详解
- Android 动态权限申请 BaseActivity 封装 拨打电话