蓝桥杯基础练习分解质因数 C语言

描述

求出区间[a,b]中所有整数的质因数分解。

输入
输入描述:
　　输入两个整数a，b。
输入样例:
3 10

输出

输出描述:
　　每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例)
输出样例:
3=3
4=22
5=5
6=23
7=7
8=222
9=33
10=25

提示

HINT:时间限制：1.0s 内存限制：512.0MB
　　先筛出所有素数，然后再分解。

来源

蓝桥杯练习系统 ID: 57 原题链接: http://lx.lanqiao.cn/problem.page?gpid=T57

C代码如下：

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

蓝桥杯基础练习分解质因数 C语言相关推荐

蓝桥杯基础练习分解质因数 python语言
蓝桥杯基础练习分解质因数 python语言描述求出区间[a,b]中所有整数的质因数分解. 输入输入描述: 输入两个整数a,b. 输入样例: 3 10 输出输出描述: 每行输出一个数的分解, ...
蓝桥杯基础练习分解质因数
问题描述求出区间[a,b]中所有整数的质因数分解. 输入格式输入两个整数a,b. 输出格式每行输出一个数的分解,形如k=a1a2a3-(a1<=a2<=a3-,k也是从小到大的)(具 ...
蓝桥杯基础试题字母图形 C语言实现
资源限制时间限制:1.0s 内存限制:256.0MB 问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子: ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC ...
蓝桥杯基础练习 Fibonacci数列 C语言实现
资源限制时间限制:1.0s 内存限制:256.0MB 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除 ...
蓝桥杯基础练习合集一(C语言) 1.A+B问题2.数列排序3.十六进制转八进制4.十六进制转十进制5.十进制转十六进制
目录 1.A+B问题 2.数列排序 3.十六进制转八进制 4.十六进制转十进制 5.十进制转十六进制 1.A+B问题问题描述输入A.B,输出A+B. 输入格式输入的第一行包括两个整数,由空格分隔 ...
蓝桥杯基础练习 01字串 C/C++/Java/Python描述
蓝桥杯基础练习 01字串 C/C++/Java/Python描述大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博客地址为:亓官劼的博 ...
蓝桥杯基础-【切面条】不用画图的解题思路
我们先来看[切面条]的题目: 一根高筋拉面,中间切一刀,可以得到2根面条. 如果先对折1次,中间切一刀,可以得到3根面条. 如果连续对折2次,中间切一刀,可以得到5根面条. 那么,连续对折10次,中间 ...
蓝桥杯基础练习一闰年判断
蓝桥杯基础练习一闰年判断会不定时发布蓝桥杯练习题目,有需要的可以关注一下,谢谢! 1.闰年判断问题资源限制时间限制:1.0s 内存限制:256.0MB 问题描述给定一个年份,判断这一年是不是闰 ...
蓝桥杯-基础练习-特殊回文数
蓝桥杯-基础练习-特殊回文数问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的. 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n . 输入格式输 ...

蓝桥杯基础练习分解质因数 C语言

蓝桥杯基础练习分解质因数 C语言相关推荐

最新文章

热门文章

蓝桥杯 基础练习 分解质因数 C语言

蓝桥杯 基础练习 分解质因数 C语言相关推荐

最新文章

热门文章

蓝桥杯基础练习分解质因数 C语言

蓝桥杯基础练习分解质因数 C语言相关推荐