因子分解
来源:互联网 发布:淘宝梦想小镇充值原理 编辑:程序博客网 时间:2024/05/16 19:08
输入n(1 <= n <= 1e9),有多组测试数据:
616
27
输出:
616 = 2^3 * 7 * 11
27 = 3^3
(注意输出空格,但行末不要有空格)
难度:for beginner*/
#include <stdio.h>
#include <stdlib.h>
int main (void)
{
int i, j, k, n, l, count;
while (scanf ("%d", &n) != EOF)
{
k = 1;
printf ("%d =", n);
if (n == 1 || n == 0)
printf (" %d/n", n);
else
{
for (i = 2; i <= n; i++)
{
count = 0;
l = 1;
for (j = 2; j * j <= i; j++)
{
if (!(i % j))
{
l = 0;
break;
}
}
if (l && !(n % i))
{
while (n && !(n % i))
{
n /= i;
count++;
}
if (count > 1)
{
if (k)
{
printf (" %d^%d", i, count);
k = 0;
}
else
printf (" * %d^%d", i, count);
}
else
{
if (k)
{
printf (" %d", i);
k = 0;
}
else
printf (" * %d", i);
}
}
}
printf ("/n");
}
}
system ("pause>nul");
return 0;
}
- 因子分解
- 因子分解
- 因子分解
- 分解质因子
- 分解素因子
- 因子分解1043
- 1365-质因子分解
- poj 2992(因子分解。。。。)
- 【分解质因子】零
- 整数因子分解
- CF109D分解素因子
- 整数因子分解问题
- 质因子分解
- POJ 1365 因子分解
- 9718 整数因子分解
- 问题八十四:分解因子
- 质因子分解
- n! 素因子分解
- jsp数据库查询问题
- 淘宝在福州大学的笔试回忆20101116
- 经典Javascript 正则表达式
- JVM之池----String,Integer
- 90后粉墨登场
- 因子分解
- C++ Template
- 通过JS控制外部CSS样式表,使一定大小的DIV在浏览器中动态居中
- 如何选择数据结构
- 简单uboot下可执行程序编写笔记
- linux 中比较文件的几个命令
- String,StringBuffer,StringBuilder
- MeeGo shell script for loading Qt and QEMU automatically
- 转载关于计算二进制数中1的个数