基础练习 分解质因数

问题描述

　　求出区间[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

/*
2020年3月25日18:02:10
蓝桥杯习题
问题描述
　　求出区间[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<iostream>
#include<cmath>
using namespace std;

int fun(int n)
{
    int m;
    m = (int)sqrt(n);
    int i;
    for(i = 2; i <= m; i++)
    {
        if(n % i == 0)
        return i;
    }
    return n;
}

int main()
{
    int a,b;
    while(cin >> a >> b)
    {
        int i , k;
        for(i = a; i <= b; i++)
        {
            int j = fun(i);
            k = i / j;
            cout << i << '=' << j;
            while(k > 1)
            {
                j = fun(k);
                k = k / j;
                cout << '*' << j;
            }
            cout << endl;
        }
    }
    return 0;
}

网上大佬做法真的服了！

/*2020年3月25日18:08:39 
判断素数
输入一个整数
输出是否 
*/

#include<iostream>
#include<cmath>
using namespace std;

int isPrime(int n)
{
    int m;
    m = (int)sqrt(n);
    int i;
    for(i = 2; i <= m; i++)
    {
        if(n % i == 0)
        break;
    }
    //如果i全部不能被n整除，i就变成m+1，所以要判断i是否大于m
    if(i > m)
    return 1;
    else
    return 0; 
}

int main()
{
    int num;
    while(cin >> num)
    {
        if(isPrime(num))
        cout << num << "是素数！" << endl;
        else
        cout << num << "不是素数！" << endl;
    }
    return 0;
 } 

我这条咸鱼终于把素数判断弄懂了。