helloworld

用户名：936239443

访问量：4450

签　名：

等　　级
排　　名	20835
经　　验	684
参赛次数	0
文章发表	6
年　　龄	0
在职情况	学生
学　　校	重庆邮电大学
专　　业

　　自我简介：

TA的其他文章

蓝桥杯基础练习VIP-矩形面积交-题解(Java代码)
浏览：1324

蓝桥杯基础练习VIP-矩阵乘法-题解(Java代码)
浏览：1015

蓝桥杯基础练习VIP-分解质因数-题解(Java代码)
浏览：278

你可能喜欢

蓝桥杯基础练习VIP-分解质因数-题解(Java代码)

　　作者: helloworld　　　　发表时间：2019-12-04 22:11:15 浏览：278　|　评论：0　

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

import java.text.DecimalFormat;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
 
public class Main {

public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		int b = sc.nextInt();
		//定义矩阵存放表达式
		List<String> list = new ArrayList<String>();
		for(; a <= b; a++) {
			int j = a;
			//如果是素数，则表达式只能因式分解为本身
			if(isSuShu(j)) {
				list.add(j + "=" + j);
			}else {
				//不是素数，则可以因式分解
				//用这个数除以2到更号下这个数，将得到的结果再重复进行计算，直到商是素数
				//计算过程中将每次能整除的数字保存，表明是该数的因数
				//利用while进行递归
				int temp = 2;
				String result = j + "=";
				while(temp <= Math.sqrt(j)) { //约束条件
					if(j % temp == 0) {
						result = result + temp + "*";
						j = j / temp;
						if(isSuShu(j)) {
							result = result + j; 
							break;
						}
					}else {
						temp++;
					}
				}
				list.add(result);
			}
		}
		for(int i = 0; i < list.size(); i++) {
			System.out.println(list.get(i));
		}
	}
	//判断一个数是否是素数的方法
	public static boolean isSuShu(int num) {
		boolean flag = false;
		if(num == 2 || num == 3) {
			flag = true;
		}else {
			for(int i = 2; i <= Math.sqrt(num); i++) {
				if(num % i == 0) {
					flag = false;
					break;
				}else {
					flag = true;
				}
			}
		}
		return flag;
	}
}

0.0分

0 人评分

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

helloworld

TA的其他文章

你可能喜欢

C语言训练-大、小写问题（C语言代码）

弟弟的作业（C++代码）

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

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

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

蓝桥杯基础练习VIP-分解质因数-题解(Java代码)

评论区

精彩推荐

聪明的美食家（C语言代码）

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

C语言考试练习题_排列（C语言代码）

【亲和数】（C语言代码）

C语言训练-排序问题<1> （C语言代码）

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

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

C语言考试练习题_一元二次方程（C语言代码）

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

C语言训练-自由落体问题（C语言代码）

helloworld

TA的其他文章

你可能喜欢

C语言训练-大、小写问题 （C语言代码）

弟弟的作业 （C++代码）

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

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

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

蓝桥杯基础练习VIP-分解质因数-题解(Java代码)

评论区

精彩推荐

聪明的美食家 （C语言代码）

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

C语言考试练习题_排列 （C语言代码）

【亲和数】 （C语言代码）

C语言训练-排序问题<1> （C语言代码）

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

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

C语言考试练习题_一元二次方程 （C语言代码）

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

C语言训练-自由落体问题 （C语言代码）

C语言训练-大、小写问题（C语言代码）

弟弟的作业（C++代码）

　　评论区

聪明的美食家（C语言代码）

C语言考试练习题_排列（C语言代码）

【亲和数】（C语言代码）

C语言考试练习题_一元二次方程（C语言代码）

C语言训练-自由落体问题（C语言代码）