专栏首页开心的学习之路基础练习 分解质因数

基础练习 分解质因数

问题描述

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

输入格式

  输入两个整数a,b。

输出格式

  每行输出一个数的分解,形如k=a1*a2*a3...(a1<=a2<=a3...,k也是从小到大的)(具体可看样例)

样例输入

3 10

样例输出

3=3 4=2*2 5=5 6=2*3 7=7 8=2*2*2 9=3*3 10=2*5

提示

  先筛出所有素数,然后再分解。

数据规模和约定

  2<=a<=b<=10000 思路:        见代码

#include <cstdio>
#include <cmath>

bool isPrime(int a)
{
	double k = sqrt(a);
	for(int i = 2; i <= k; i++)
	{
		if(a % i == 0)
			return false;
	}
	return true;
} 

int main()
{
	int min, max, i, first, tmp, devisor;    
	scanf("%d%d", &min, &max); 
	for(i = min; i <= max; i++)
	{
		tmp = i;
		first = 1;
		devisor = 2;
		printf("%d=", i);
		if(isPrime(i))
			printf("%d\n", i);
		else 
		{
			while(tmp != 1)
			{
				if(tmp % devisor == 0)
				{
					if(isPrime(devisor))
					{
						if(first)   //如果是等号后面第一个 
						{
							printf("%d", devisor);
							first = 0;
						}
						else
						{
							printf("*%d", devisor);
						}
					}
					tmp /= devisor;
				}
				else
					devisor++;
			}
			printf("\n");
		}
	}
	return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 历届试题 分糖果

      有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。   一轮分糖后,拥有...

    刘开心_1266679
  • 基础练习 FJ的字符串

      FJ在沙盘上写了这样一些字符串:   A1 = “A”   A2 = “ABA”   A3 = “ABACABA”   A4 = “ABACABAD...

    刘开心_1266679
  • 基础练习 特殊的数字

      153是一个非常特殊的数,它等于它的每位数字的立方和,即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。

    刘开心_1266679
  • LeetCode 240. Search a 2D Matrix II

    ShenduCC
  • 1053 住房空置率 (20 分)

    可爱见见
  • 腾讯课堂 IMWeb 七天前端求职提升营 Day 6

    本次的系列博文主要是针对 腾讯课堂七天前端求职提升营 课程中,所推送的面试题目及编程练习的一次汇总,期间还包括三次直播课的分享,均由腾讯导师给大家讲解,该系列博...

    Nian糕
  • PhxPaxos源码分析——网络

    目前,号称在工程上实现了Paxos算法的应该只有Google、阿里和腾讯。然而,只有腾讯的微信团队真正将代码开源出来,他们将Paxos算法的实现封装成了一个Pa...

    LBD
  • 继续xxx定律

    题目描述 当n为3时,我们在验证xxx定律的过程中会得到一个序列,3,5,8,4,2,1,将3称为关键数,5,8,4,2称为覆盖数。现在输入n个数字...

    AI那点小事
  • hdu1073

    @坤的
  • 杨辉三角-c语言学习笔记

    Youngxj

扫码关注云+社区

领取腾讯云代金券