分解素因子
2015-11-13 01:09
316 查看
分解素因子
Time Limit: 1500ms Memory limit: 10000K 有疑问?点这里^_^
题目描述
假设x是一个正整数,它的值不超过65535(即1< x <= 65535),请编写一个程序,将x分解为若干个素数的乘积。输入
输入的第一行含一个正整数k (1<=k<=10),表示测试例的个数,后面紧接着k行,每行对应一个测试例,包含一个正整数x。输出
每个测试例对应一行输出,输出x的素数乘积表示式,式中的素数从小到大排列,两个素数之间用“*”表示乘法示例输入
2 11 9828
示例输出
11 2*2*3*3*3*7*13
提示
nkoj1249 有链接提示的题目请先去链接处提交程序,AC后提交到SDUTOJ中,以便查询存档。来源
FJNU Preliminary 2005#include<stdio.h> int main() { int i,j,n,m,k,t,l,a[50]; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&m); l=0; while(m>1) { for(j=2;j<=m;j++) if(m%j==0) { a[l]=j; l++; break; } m=m/j; } for(j=0;j<l;j++) { if(j==0) printf("%d",a[j]); else printf("*%d",a[j]); } printf("\n"); } }
相关文章推荐
- 处理并发时应用服务器负载均衡法
- 栈帧
- a^b
- 小例子一步一步解释“函数调用过程中栈的变化过程”
- 如何重新封装 Windows系统??
- 哥德巴赫猜想
- 不容易系列之(3)—— LELE的RPG难题
- js 批量移除steam游戏 移除用户凭证中免费获取的物品
- 不容易系列之二
- Linux 下一步步安装 Git Server
- HDU 4617 Weapon
- js 批量移除steam游戏 移除用户凭证中免费获取的物品
- 超级楼梯
- 不容易系列之一
- 关于健身与健美
- sort
- UVA 11517 Exact Change (01背包)
- 【SAS】主成分分析 因子分析
- Number Sequence
- Android 中的 Service 全面总结