博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
CCF NOI1170 质因数分解
阅读量:6307 次
发布时间:2019-06-22

本文共 1131 字,大约阅读时间需要 3 分钟。

问题链接


时间限制: 1000 ms  空间限制: 262144 KB

题目描述 

  对于正整数N的质因数分解,指的是将其写成以下形式:

  N=p1*p2*...*pm,其中p1,p2,...pm为不下降的质数
  给定N,输出其质因数分解的形式。

输入

  输入一个正整数N。

输出

  输出N的质因数分解的形式p1*p2*...*pm,其中p1,p2,...,pm都是质数,且p1<=p2<=...<=pm。

样例输入

60

样例输出

2*2*3*5

数据范围限制

  2<=N<=10^9

提示

 


问题分析

  整数因子分解问题,从小到大试探即可。

  结束条件需要控制好。

  输出格式需要控制好。

程序说明

  (略)

要点详解

  • 把功能封装到函数中是一个好的做法。
  • 要根据输入数的类型选用合适的类型。


参考链接:。

100分通过的程序:

#include 
void fact(long n){ long i; int flag = 0; for(i=2; i*i<=n; i++) { if(n%i == 0) { n /= i; if(flag) printf("*%ld", i); else { printf("%ld", i); flag = 1; } while(n%i == 0) { n /= i; if(flag) printf("*%ld", i); else { printf("%ld", i); flag = 1; } } } } if(n>1) { if(flag) printf("*%ld", n); else printf("%ld", n); } printf("\n");}int main(void){ long n; scanf("%ld", &n); fact(n); return 0;}

转载于:https://www.cnblogs.com/tigerisland/p/7563836.html

你可能感兴趣的文章
微信授权文件放到域名根目录下
查看>>
Android-Service概念和用途
查看>>
Web.Config配置
查看>>
44. Wildcard Matching
查看>>
使用JQ实现相同行或列合并
查看>>
java实现反向代理服务器
查看>>
本周工作量及进度统计
查看>>
ZOJ 1542 Network(Kruskal)
查看>>
17个Web前端开发工程师必看的国外网站
查看>>
Oracle案例10——HWM(高水位线)性能优化
查看>>
中英文混合分词
查看>>
Dapper 事务处理
查看>>
【BZOJ1503】郁闷的出纳员
查看>>
(一)easyUI之第一个demo
查看>>
我是怎样理解闭包的
查看>>
WordPress发送注册用户设置密码邮件提示:您的密码重设链接无效,请在下方请求新链接...
查看>>
caioj 1154 同余方程(模版)
查看>>
elixir 高可用系列(四) Task
查看>>
ide的tomcat的部署和配置
查看>>
今天俺要说一说装饰着模式(Decorator)
查看>>