[蓝桥杯][基础练习VIP]分解质因数

时间限制: 1Sec 内存限制: 128MB 提交: 496 解决: 288

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

提示

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

数据规模和约定

2< =a< =b< =10000

输入
输入两个整数a，b。
输出
每行输出一个数的分解，形如k=a1 x a2 x a3…(a1< =a2< =a3…，k也是从小到大的)(具体可看样例)
样例输入
3 10
样例输出
3=3
4=2 x 2
5=5
6=2 x 3
7=7
8=2 x 2 x 2
9=3 x 3
10=2 x 5

解题思路

先判断出可以直接输出的素数，在对剩下的数进行分解。
主要的分解代码，从2开始依此往后分解，对每次的余数进行判断

void fen(int x)
{int ans[100];int j=0;int chu=x;int flag=0;int num=0;while(1){num++;for(int i=2;i<x;i++){if(ss(chu)){ans[j]=chu;j++;flag=1;break;}if( chu%i==0 ){ans[j]=i;j++;chu=chu/i;break;}}if(flag)break;}cout<<x<<"=";for(int k=0;k<j;k++){cout<<ans[k];if(k==j-1)break;cout<<"*";}
}

完整代码

#include<iostream>
#include<math.h>
using namespace std;bool ss(int x)
{if((x==1)||(x==2)) return true;for(int i=2;i<x;i++)if(x%i==0)return false;return true;//素数
}
void fen(int x)
{int ans[100];int j=0;int chu=x;int flag=0;int num=0;while(1){num++;for(int i=2;i<x;i++){if(ss(chu)){ans[j]=chu;j++;flag=1;break;}if( chu%i==0 ){ans[j]=i;j++;chu=chu/i;break;}}if(flag)break;}cout<<x<<"=";for(int k=0;k<j;k++){cout<<ans[k];if(k==j-1)break;cout<<"*";}
}
int main()
{int a,b;cin>>a>>b;for(int i=a;i<=b;i++){if(ss(i)==true)cout<<i<<"="<<i;elsefen(i);cout<<endl;}
}

[蓝桥杯]分解质因数相关推荐

JAVA蓝桥杯分解质因数
基础练习分解质因数时间限制:1.0s 内存限制:512.0MB 问题描述求出区间[a,b]中所有整数的质因数分解. 输入格式输入两个整数a,b. 输出格式每行输出一个数 ...
Java 蓝桥杯分解质因数
目录标题题目描述解题思路代码流程图题目描述求出区间[a,b]中所有整数的质因数分解. 输入输入描述: 输入两个整数a,b. 输入样例: 3 10 输出输出描述: 每行输出一个数的分解, ...
蓝桥杯分解质因数 C语言
/* 问题描述求出区间[a,b]中所有整数的质因数分解. 输入格式输入两个整数a,b. 输出格式每行输出一个数的分解,形如k=a1a2a3-(a1<=a2<=a3-,k也是从小到大的 ...
ACMNO.39 分解质因数求出区间[a,b]中所有整数的质因数分解。蓝桥杯训练！
题目描述求出区间[a,b]中所有整数的质因数分解. 输入输入两个整数a,b. 输出每行输出一个数的分解,形如k=a1*a2*a3...(a1< =a2< =a3...,k也是从小到大 ...
java：蓝桥杯练习分解质因数
[蓝桥杯][基础练习VIP]分解质因数时间限制: 1Sec 内存限制: 128MB 提交: 2802 解决: 1688 题目描述求出区间[a,b]中所有整数的质因数分解. 提示先筛出所有素数,然 ...
蓝桥杯基础练习分解质因数 python语言
蓝桥杯基础练习分解质因数 python语言描述求出区间[a,b]中所有整数的质因数分解. 输入输入描述: 输入两个整数a,b. 输入样例: 3 10 输出输出描述: 每行输出一个数的分解, ...
蓝桥杯基础练习分解质因数 C语言
蓝桥杯基础练习分解质因数 C语言描述求出区间[a,b]中所有整数的质因数分解. 输入输入描述: 输入两个整数a,b. 输入样例: 3 10 输出输出描述: 每行输出一个数的分解,形如k=a ...
Java实现蓝桥杯VIP 基础练习分解质因数
题目介绍问题描述求出区间[a,b]中所有整数的质因数分解. 输入格式输入两个整数a,b. 输出格式每行输出一个数的分解,形如k=a1a2a3-(a1<=a2<=a3-,k也是从小到 ...
蓝桥杯练习分解质因数
蓝桥杯练习分解质因数问题描述求出区间[a,b]中所有整数的质因数分解. 输入格式输入两个整数a,b. 输出格式每行输出一个数的分解,形如k=a1a2a3-(a1<=a2<=a3- ...
python【蓝桥杯vip练习题库】ADV-359分解质因数
试题算法提高分解质因数资源限制时间限制:1.0s 内存限制:256.0MB 问题描述给定一个正整数n,尝试对其分解质因数输入格式仅一行,一个正整数,表示待分解的质因数输出格式仅一行, ...

[蓝桥杯]分解质因数

[蓝桥杯][基础练习VIP]分解质因数

解题思路

完整代码

[蓝桥杯]分解质因数相关推荐

最新文章

热门文章