蓝桥杯--分解质因数（BASIC-16）

最新推荐文章于 2020-07-16 21:47:25 发布

Waterkong

最新推荐文章于 2020-07-16 21:47:25 发布

阅读量702

点赞数

分类专栏：基础算法文章标签：质数分解循环

本文链接：https://blog.csdn.net/waterkong/article/details/68961446

版权

本文详细探讨了蓝桥杯竞赛中涉及的质因数分解问题，讲解如何使用BASIC语言进行循环计算，将给定整数分解为质数的乘积。通过对算法的深入理解，帮助参赛者提升解决数学与编程结合问题的能力。

摘要由CSDN通过智能技术生成

import java.util.Scanner;
import java.math.*;
import java.lang.*;
public class Main {
	public static void main(String args[]){
		Scanner reader = new Scanner(System.in);
		int a = reader.nextInt();
		int b = reader.nextInt();
		int zs[] = new int [10100];                 //质数表
		int arr[][] = new int[10100][100];		    //储存分解式
		zs[0] = 2;
		int count_1 = 1;
		int count_2 = 0;
		int count_3 = 0;
		for(int i=2; i<b; i++){                      //寻找小于b的所有质数存入zs[]  
			for(int j=2; j<i; j++){
				if(i%j==0)
					break;
				if(j==(i-1))
				zs[count_1++]=i;
			}
		}
		
		for(int i=a; i<=b; i++){                    //分解a到b的所有数
			for