Time Limit:1000MS Memory Limit:65536K
Total Submit:33 Accepted:14
Description
任意输入一个整数,将这个整数进行质因数分解,即将此整数表示成几个素数相乘的形式。
Input
输入包含一个整数n(2<=n<=100000000);
Output
输出包含一个由一个或多个素数相乘的式子。
Sample Input
200
Sample Output
2*2*2*5*5
#include <stdio.h>
#include <math.h>
void func(int n)
{
int i, j = 0;
for (i = 2;i < n; ++i)
{
while (n % i == 0)
{
if (n != i)
printf("%d*", i);
else
{
j = 1;
break;
}
n /= i;
}
if (j)
break;
}
printf("%d", i);
}
int main(void)
{
int n;
scanf("%d", &n);
func(n);
return 0;
}
代码:
分享到:
相关推荐
五子棋游戏想必大家都非常熟悉,游戏规则十分简单。游戏开始后,玩家在游戏设置中选择人机对战,则系统执黑棋,玩家自己执白棋。双方轮流下一棋,先将横、竖或斜线的5个或5个以上同色棋子连成不间断的一排者为胜。...
FAFU-Bot 适用于FAFU的AutoBot
FAFU机器学习PPT.7z
FAFU机器学习作业+实验.7z
福建农林大学oj上1364的代码。详细的代码,还有注释方便大家的理解。
这是大学平板显示技术期末考试试卷,有开平板显示技术的大学可以参考下这份资料,对你们出试卷和复习有帮助@
多项式相乘: 以动态单链表为存储结构,使用排序、合并等操作实现多项式的乘法运算
精讲多练matlab第二章上机练习题 在自己的计算机上安装matlab程序,调试运算所有例题,熟悉matlab集成视窗环境的使用方
汇编课程设计,是一个有三个画面的的动画,并且附有源代码以及注释。
#作者:fafu_li #时间:2015.08.10 source /etc/profile #加载系统环境变量 source ~/.bash_profile #加载用户环境变量 set -o nounset #引用未初始化变量时退出 #set -o errexit #执行shell命令遇到错误时退出 user...
你学习XML解析时用得到,,, 不收积分,, dom4j-1.6.1 和 jaxen-1.1.6 两个jar 包
对应我的博客。VUE小案例:扑克消消乐。 这里发布的是没有实现的代码,就是页面模板,还没有实现。
北京大学肖臻老师《区块链技术与应用》公开课笔记
安装JAVA11版本 这是jdk-11.0.20_linux-x64_bin.tar.gz
对应我的博客,VUE小案例。扑克消消乐。完整实现代码。 对应学习可以先下载我的上传的模板
Xshell6相关软件及教程
heyperledger fabric 入门教程(环境搭建,文件配置,详细教程) 这个教程适合新手入门,教会了你如何搭建fabric 的环境,如何启动测试程序 如何手动搭建自己的第一个简单的fabric 网络, 如何设置配置文件等等
《区块链技术与应用》课堂笔记(五):实现 源文件笔记和高清图片
JWT令牌工具类