100以内的数分解问题

柔光的暖阳◎ 2022-04-17 01:59 335阅读 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 条评论，335人围观）

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

相关阅读

相关 100以内的完数

如果一个数等于其所有因子之和，这个数称为完数。显然，如果要判断一个数是否是完数，应先求其所有因子，再将它们加起来，看其和是否和该数相等。求：100以内所有完数。

￡神魔★判官ぃ/ 2023年10月01日 08:44/ 0 赞/ 20 阅读

相关 python 写100~1000以内水仙花数

第一种做法： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9n

阳光穿透心脏的1/2处/ 2023年07月16日 15:59/ 0 赞/ 19 阅读

相关计算100以内的素数

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

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

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

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

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

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

package demo; public class HelloWorld { public static void ma

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

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

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

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

相关 100以内的数分解问题

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

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

相关 100以内的素数和问题

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

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

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

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

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

相关求100以内的质数

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

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