100以内的数分解问题

柔光的暖阳◎ 2022-04-17 01:59 312阅读 0赞

将一个数分解为他的质因数的乘积形式。

import java.util.ArrayList;
    
    public class FenJie {
    	static int n = 100;
    
    	static void fenjie(int i,ArrayList sushu) {			//非素数分解方法（递归）
    		for(int j = 2;j<=n;j++) {
    			if(sushu.contains(j))
    				if(i%j == 0) {
    					int s = i/j;
    					if(sushu.contains(s)) {
    						System.out.println( j + " * " + s);
    						break;
    					}							
    					else {
    						System.out.print( j + " * ");
    						fenjie(s,sushu);
    						break;
    					}
    				}
    		}	
    	}
    	public static void main(String[] args) {
    		ArrayList sushu = new ArrayList();
    		sushu.add(2);
    		for(int i = 3;i<=n;i++) {
    			int j = 2;
    			for(;j<=i/2;j++) {
    				if(i%j == 0)
    					break;
    			}
    			if(j > i/2)
    				sushu.add(i);
    		}
    		for(int i = 2;i<=n;i++) {
    			if(sushu.contains(i))		//如果是素数，则直接输出1*这个数
    				System.out.println(i + " = " + "1" + " * " + i);
    			else {				//否则进行分解
    				System.out.print(i + " = ");
    				fenjie(i,sushu);			
    			}
    		}
    	}
    }

**输出结果**  
![在这里插入图片描述][20181111191551355.png]

[20181111191551355.png]: /images/20220417/627c71e5b6f04f1a80f02bfb64f2c256.png

发表评论取消回复

表情：

评论列表（有 0 条评论，312人围观）

还没有评论，来说两句吧...

相关阅读

相关计算100以内的素数

素数：又叫质数，只能被自己和1整除的数。它的乘因子只有两个。容易理解的计算办法 package com.zhiru; public clas

以你之姓@/ 2022年08月11日 07:29/ 0 赞/ 151 阅读

相关 100以内的质数及100以内质数的和

public static void main(String[] args) { //--------------质数：除了1和它本身之外不能被整除的数--

叁歲伎倆/ 2022年08月06日 00:24/ 0 赞/ 181 阅读

相关打印100-1000以内的水仙花数

package demo; public class HelloWorld { public static void ma

冷不防/ 2022年05月20日 04:43/ 0 赞/ 183 阅读

相关打印100以内的质数

/ 打印100以内的所有质数质数：只能被1和他只身整除的数 / boolean flag = true ;

た入场券/ 2022年05月20日 04:42/ 0 赞/ 215 阅读

相关用c语言实现100以内数的分解

将100以内的数分解成他们的质因数，然后输出。例如4=2\2。可将100以内的数分为两部分，一部分素数，另一部分就是合数，而素数的分解就是1乘以他本身，所以需要做的就是对

傷城~/ 2022年05月15日 06:56/ 0 赞/ 140 阅读

相关 100以内的数分解问题

将一个数分解为他的质因数的乘积形式。 import java.util.ArrayList; public class FenJie {

柔光的暖阳◎/ 2022年04月17日 01:59/ 0 赞/ 313 阅读

相关 100以内的素数和问题

求100以内的素数和问题： import java.util.Scanner; public class SuShu { public s

r囧r小猫/ 2022年04月17日 01:57/ 0 赞/ 179 阅读

相关求100以内的质数

package org.lanqiao.proj.java1.chap3; public class TestFor5 \{ public static void main

悠悠/ 2022年04月11日 14:47/ 0 赞/ 205 阅读

相关 100以内的质数（素数）

质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数 100以内的质数（素数） fun

曾经终败给现在/ 2022年03月15日 19:30/ 0 赞/ 248 阅读

相关求100以内的质数

【题目要求】输出0~100之间所有的质数。【样例输出】 ![70][] 【解决方案一】：求出每个数的因子，如果一个数的总因子数等于2，则它为质数。 pack

青旅半醒/ 2021年09月16日 07:34/ 0 赞/ 374 阅读