蓝桥——分解质因数

问题描述
　　求出区间[a,b]中所有整数的质因数分解。
输入格式
　　输入两个整数a，b。
输出格式
　　每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例)
样例输入
3 10
样例输出
3=3
4=22
5=5
6=23
7=7
8=222
9=33
10=25
提示
　　先筛出所有素数，然后再分解。
数据规模和约定
　　2<=a<=b<=10000

这个题之前就做过，这次用线性筛素数方法重新写了一下

这里写代码片
#include//筛选出区间中的质数；
#include
int isprime(int n)//判断这个数是不是质数 
{
	int i;
	double t;
	t=sqrt(n);
	for(i=2;i<=t;i++){
		if(n%i==0){
			return 0;
		}
	}
	if(i>t){
		return 1;
	} else return 0;
} 
//储存 2到b的质数
int main(){
	int a,b,i,v[10005],k=1,tem;
	scanf("%d%d",&a,&b);
	for(i=2;i

2020.03.14
新代码：

#include 
#define maxn 10050
using namespace std;
int a, b;
bool isprime[maxn+5];
int prime[maxn+5];
void getPrime()
{
    
    int index = 0;
    memset(isprime,true,sizeof(isprime));
    for(int i=2; i<=maxn; i++)
    {
        if(isprime[i])
            prime[index++] = i;
        for(int j=0; j < index && prime[j]*i <= maxn; j++)
        {
            isprime[prime[j]*i] = false;
            if(i%prime[j] == 0) //保证每个合数只会被它的最小质因数筛去，因此每个数只会被标记一次
                break;
        }
    }
}
int main(){
	cin >> a >> b;
	getPrime();
	for(int i = a; i <= b; i++){
		if(isprime[i]){
			cout << i << "=" << i << endl;
		}else{
			cout << i << "=";
			int index = 0;
			int temp = i;
			while(true){
				if(temp % prime[index] == 0) {
					cout << prime[index];
					temp /= prime[index];
					if(temp == 1){
						cout << endl;
						break;
					}else cout << "*";
					index = 0;
				}else{
					index ++;
				}
//				if(temp != 1){
//					cout << "*";
//				}else {
//					cout << endl;
//					break;
//				}
			}
		
		}
	}
	return 0;
}