蓝桥杯分解质因数 C语言

/*
问题描述
　　求出区间[a,b]中所有整数的质因数分解。
输入格式
　　输入两个整数a，b。
输出格式
　　每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例)
样例输入
3 10
样例输出
3=3
4=22
5=5
6=23
7=7
8=222
9=33
10=25
提示
　　先筛出所有素数，然后再分解。
数据规模和约定
　　2<=a<=b<=10000
/
分析：
刚开始的时候我忽略了素数因子为5和7的情况，所以当输入数为25，49等数时就无法正确进行分解。分解数n时，因子i从2开始，当n将i整除时，n就变为一个新的值即n/2，i再从2开始，即没整除一次就会有一个新的n值。比如60，n刚开始为60，第一个因数2，然后n=30，再从2开始，n=15,i=3时，n=5，结束，所以60=2235；

#include <stdio.h>
int main(){int a,b,i,n,j;scanf("%d%d",&a,&b);for(i=a;i<=b;i++){printf("%d=",i);n=i;j=2;while(n!=j){for(j=2;j<n;j++){if(n%j==0&&n!=j){printf("%d*",j);n=n/j;break; }}}printf("%d\n",n);}return 0; }

蓝桥杯分解质因数 C语言相关推荐

JAVA蓝桥杯分解质因数
基础练习分解质因数时间限制:1.0s 内存限制:512.0MB 问题描述求出区间[a,b]中所有整数的质因数分解. 输入格式输入两个整数a,b. 输出格式每行输出一个数 ...
Java 蓝桥杯分解质因数
目录标题题目描述解题思路代码流程图题目描述求出区间[a,b]中所有整数的质因数分解. 输入输入描述: 输入两个整数a,b. 输入样例: 3 10 输出输出描述: 每行输出一个数的分解, ...
蓝桥杯基础练习分解质因数 python语言
蓝桥杯基础练习分解质因数 python语言描述求出区间[a,b]中所有整数的质因数分解. 输入输入描述: 输入两个整数a,b. 输入样例: 3 10 输出输出描述: 每行输出一个数的分解, ...
蓝桥杯基础练习分解质因数 C语言
蓝桥杯基础练习分解质因数 C语言描述求出区间[a,b]中所有整数的质因数分解. 输入输入描述: 输入两个整数a,b. 输入样例: 3 10 输出输出描述: 每行输出一个数的分解,形如k=a ...
蓝桥杯2016年C语言B组-交换瓶子
蓝桥杯2016年C语言B组交换瓶子代码交换瓶子有N个瓶子,编号 1 ~ N,放在架子上. 比如有5个瓶子: 2 1 3 5 4 要求每次拿起2个瓶子,交换它们的位置. 经过若干次后,使得瓶子的 ...
蓝桥杯第十届c语言试题答案,蓝桥杯试题答案(C语言)蓝桥杯试题答案(C语言).pdf...
蓝桥杯试题答案(C语言)蓝桥杯试题答案(C语言) 1.亲密数:假设有a.b两个数,若a的所有因子之和等于b,b的所有因子之和等于a,并且a不等于b,则称a和b是一对亲密数.如284和220就是一对亲 ...
蓝桥杯c语言校内选拔赛试题,2013年蓝桥杯校内选拔赛C语言B组.docx
2013年蓝桥杯校内选拔赛C语言B组.docx 下载提示(请认真阅读)1.请仔细阅读文档,确保文档完整性,对于不预览.不比对内容而直接下载带来的问题本站不予受理. 2.下载的文档,不会出现我们的网址水 ...
2015年第七届蓝桥杯省赛C语言B组
2015年第七届蓝桥杯省赛C语言B组题目来源:蓝桥杯作者:GGG166 第一题: 题目:奖券数目有些人很迷信数字,比如带"4"的数字,认为和"死"谐音,就 ...
蓝桥杯软件类Java语言IDE（Eclipse）安装
蓝桥杯软件类Java语言IDE(Eclipse)安装以及个性化设置平时都在用idea搞工程类项目,正好报了下学期的蓝桥杯算法比赛,看到官网要求用eclipse编码,之前也参加过ccf-csp的比赛, ...

蓝桥杯分解质因数 C语言

蓝桥杯分解质因数 C语言相关推荐

最新文章

热门文章

蓝桥杯 分解质因数 C语言

蓝桥杯 分解质因数 C语言相关推荐

最新文章

热门文章

蓝桥杯分解质因数 C语言

蓝桥杯分解质因数 C语言相关推荐