升卿

用户名：uq_53549025241

访问量：319

签　名：

等　　级
排　　名	4327
经　　验	1718
参赛次数	1
文章发表	3
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

暴力解法——分解质因数
浏览：40

你可能喜欢

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

暴力解法——分解质因数

　　作者: 升卿　　　　发表时间：2022-11-07 23:04:41 浏览：40　|　评论：0　

原题链接：蓝桥杯基础练习VIP-分解质因数

```java
import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int a = scanner.nextInt();
        int b = scanner.nextInt();
        ArrayList list = new ArrayList();
        list = primeNumber(2, b);
        int a1 = a;					//核心思想
        while (a1 <= b) {
            if (judge(a1) == true){
                System.out.println(a1+"="+a1);
            }
            else {
                int a2 = a1;
                ArrayList listCount = new ArrayList();
                while(true){
                    for (int i = 0; i < list.size(); i++) {
                        if (a2%(int)(list.get(i))==0){
                            listCount.add(list.get(i));
                            a2 = a2/(int)(list.get(i));
                            i = -1;
                        }
                    }
                    if (judge(a2)==true){
                        break;
                    }
                }					//核心思想至此
                System.out.print(a1+"=");
                for (int i = 0; i < listCount.size()-1; i++) {
                    System.out.print(listCount.get(i)+"*");
                }
                System.out.println(listCount.get(listCount.size()-1));
            }

a1++;
        }

scanner.close();
    }

public static ArrayList primeNumber(int a, int b) {	//用来选出2——b中的所有素数
        ArrayList list1 = new ArrayList();
        for (int i = a; i <= b; i++) {
            list1.add(i);
        }
        while (a <= b) {
            int n = 2;
            while (n < a) {
                if (a % n == 0) {
                    list1.remove((Integer) a);
                    break;
                }
                n++;
            }
            a++;
        }
        return list1;
    }

public static boolean judge(int a) {	//判断是否为素数
        int i = 2;
        while(i < a){
            if (a % i==0)
                return false;
            i++;
        }
        return true;
    }
}
```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

升卿

TA的其他文章

你可能喜欢

C二级辅导-分段函数（C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

钟神赛车（C++代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

C语言训练-最大数问题（C语言代码）

暴力解法——分解质因数

评论区

精彩推荐

Pascal三角（C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

程序员的表白（C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

三角形（C语言代码）

C语言程序设计教程（第三版）课后习题9.1 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

演讲大赛评分（C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

升卿

TA的其他文章

你可能喜欢

C二级辅导-分段函数 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

钟神赛车 （C++代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

C语言训练-最大数问题 （C语言代码）

暴力解法——分解质因数

评论区

精彩推荐

Pascal三角 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

程序员的表白 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

三角形 （C语言代码）

C语言程序设计教程（第三版）课后习题9.1 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

演讲大赛评分 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

C二级辅导-分段函数（C语言代码）

钟神赛车（C++代码）

C语言训练-最大数问题（C语言代码）

　　评论区

Pascal三角（C语言代码）

程序员的表白（C语言代码）

三角形（C语言代码）

演讲大赛评分（C语言代码）