蓝桥杯刷题2020_2_28

T1

分解质因数

 

 解题方法：暴力

//矩形相交问题
#include <bits/stdc++.h>
using namespace std;

bool sb(int n){
	if(n == 2){
		return 1;
	}
	if(!(n & 1)){
		return 0;
	}
	for(int i = 3; i <= sqrt(n); i+=2){
		if(n % i == 0){
			return 0;
		}
	}
	return 1;
}


int isPrime(int n){
	if(sb(n)){
		cout << n << endl;
		return 0;
	}

	for(int i = 2; i <= sqrt(n); i++){
		if(n % i == 0){
			cout << i << "*";
			isPrime(n / i);
			break;
		}
	}
}


int main (){
	int a, b;
	cin >> a >> b;
	for(int i = a; i <= b; ++i){
		cout << i << "=";
		isPrime(i);
	}
}