您的位置:首页 > 其它

蓝桥杯 算法提高 8-1因式分解

2017-04-07 13:55 225 查看
问题描述

  设计算法,用户输入合数,程序输出若个素数的乘积。例如,输入6,输出2*3。输入20,输出2*2*5。

  

数据规模和约定

  输入数据中每一个数在int表示范围内

#include <stdio.h>
int main()
{
int i,n;
scanf("%d",&n);
a:  for(i=2;i<=n;i++)
{
if(n%i==0)//判断是否能被除尽
{
printf("%d",i);//若除尽则输出
n=n/i;//使得n值变为n/i
if(n!=1)//未到最后一步之前的每一步都要输出*
printf("*");
goto a;//若能除尽则使用goto循环至a:再次判断
}
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  算法