BASIC-16 VIP试题 分解质因数

问题描述

　　求出区间[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<bits/stdc++.h> 
using namespace std;  
int isprime(int n)  
{  
    if(n==1)  
        return 0;  
  
    int end = sqrt(n), i;  
    for(i=3; i<=end; i+=2) {  
        if(n % i == 0)  
            break;  
    }  
  
    return i > end ? 1 : 0;  
} 
int main() {  
    int a, b;  
    cin >> a >> b;  
    for(int i = a; i <= b; i++) {  
        int temp = i;  
        cout << i << "=";  
        int flag = 0;  
        while(temp != 1) {  
            for(int j = 2; j <= temp; j++) {  
                if(isprime(j) && temp % j == 0) {  
                    temp /= j;  
                    if(flag == 1)  
                        cout << "*";  
                    cout << j;  
                    flag = 1;  
                    break;  
                }  
            }  
        }  
        cout << endl;  
    }  
    return 0;  
}  

//要注意头文件，，要不然会出现编译错误，还有就是因子里会有重复质数