C语言 · 因式分解
2024-09-26 16:43:14
算法提高 8-1因式分解
时间限制:10.0s 内存限制:256.0MB
问题描述
设计算法,用户输入合数,程序输出若个素数的乘积。例如,输入6,输出2*3。输入20,输出2*2*5。
样例
与上面的样例输入对应的输出。
例:
例:
数据规模和约定
输入数据中每一个数在int表示范围内。
作者注释:这题巧用while循环的话蛮容易的。
#include<stdio.h>
main(){
int n,x=;
scanf("%d",&n);
bool flag=true;
while(n!=){
x++;
while(n%x==){
n/=x;
if(flag){
flag=false;
printf("%d",x);
}else{
printf("*%d",x);
}
}
}
}
最新文章
- Docker容器环境下ASP.NET Core Web API应用程序的调试
- 【转贴】Python处理海量数据的实战研究
- linux-ntpdate同步更新时间
- October 6th 2016 Week 41st Thursday
- Swift - 推送之本地推送(UILocalNotification)
- Color Me Less
- jQuery.validate的this.optional(element)作用
- 【知识分享】UIButton setTitle 设置为空 失效
- CSS margin 属性
- 【POJ2778】AC自动机+矩阵乘法
- JAVA的网络编程【转】
- 使用高性能xml序列化框架jibx作为spring mvc的xml view
- Cocos2d-X 动作展示《一》
- 才趟过的一个坑,css造成的Validform表单提交按钮点击无效
- List实现
- ftp传二进制文件时一定要用二进制模式,否则内容会有变化,造成后处理莫名其妙的错误,还以为传输前后内容一致,其实已变化。
- rocketmq4.x快速入门指南
- Java语言的简单基础
- 深入了解Object.defineProperty
- 免费苹果账号(apple id)申请ios证书p12真机调试