蓝桥杯 算法提高 8-1因式分解
2017-04-07 13:55
225 查看
问题描述
设计算法,用户输入合数,程序输出若个素数的乘积。例如,输入6,输出2*3。输入20,输出2*2*5。
数据规模和约定
输入数据中每一个数在int表示范围内
设计算法,用户输入合数,程序输出若个素数的乘积。例如,输入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; }
相关文章推荐
- 蓝桥杯 ADV-223 算法提高 8-1因式分解
- 蓝桥杯 算法提高 8-1因式分解(Java解题)
- 蓝桥杯 算法提高 8-1因式分解
- 蓝桥杯 算法提高 8-1因式分解
- 蓝桥杯 算法提高 8-1因式分解
- [蓝桥杯]算法提高 8-1因式分解
- 蓝桥杯 算法提高 8-1因式分解
- 蓝桥杯 ADV-226 算法提高 9-3摩尔斯电码
- 蓝桥杯 算法提高 9-2 文本加密
- 蓝桥杯 算法提高VIP 数字黑洞(Java解题)
- 蓝桥杯 算法提高 最大乘积
- 蓝桥杯 算法提高 聪明的美食家
- 蓝桥杯练习系统算法提高 求最大值
- 蓝桥杯算法提高——递推求值(矩阵快速幂)
- 蓝桥杯 ADV-144算法提高 01背包
- 蓝桥杯 ADV-66算法提高 阮小二买彩票
- 蓝桥杯 ADV-193算法提高 盾神与条状项链
- 蓝桥杯 算法提高VIP Torry的困惑(提高型)(java)
- 蓝桥杯 算法提高 超级玛丽
- 蓝桥杯 ADV-173 算法提高 淘淘的名单