100以内的数分解问题

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

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);            }}}
}

输出结果

100以内的数分解问题相关推荐

用“埃氏筛法”求2～10000以内的素数。2～100以内的数，先去掉2的倍数，再去掉3的倍数，再去掉5的倍数，……依此类推，最后剩下的就是素数。
需求:用"埃氏筛法"求2-100以内的素数.2-100以内的数,先去掉2的倍数,再去掉3的倍数,再去掉5的倍数,--依此类推,最后剩下的就是素数.(JAVA语言编写) 埃氏筛选:要 ...
Week 2互评作业：用“埃氏筛法”求2～100以内的素数。2～100以内的数，先去掉2的倍数，再去掉3的倍数，再去掉5的倍数，……依此类推，最后剩下的就是素数。
用"埃氏筛法"求2-100以内的素数.2-100以内的数,先去掉2的倍数,再去掉3的倍数,再去掉5的倍数,--依此类推,最后剩下的就是素数. 要求使用数组及增强的for语句. pa ...
python随机生成100个数_对100以内的数随机生成四则运算（python）
功能需求在100以内随机取3个数,借助两个运算符,实现随机打印300道四则运算的等式. 实现要点 1.调用numpy中的random方法生成随机数: 2.定义方法ari计算结果,根据opr给定的字符 ...
100 以内的数的研究
(1)平方数(1∼10=100−−−√1\sim 10=\sqrt {100}):1.4.9.16.25.36.49.64.81.100: (2)立方数(1∼100−−−√31\sim \sqrt[3 ...
c语言100以内分解质因数,用C语言实现，将100以内的自然数分解质因数
仅供参考,尽管是C# //****************************************************************************** // Autho ...
Scala代码案例：100以内的数求和，求出当和第一次大于20的当前数（循环中断机制）
Linux求100内的质数,用SQL计算100以内的质数
以前写过一篇文章,描述如何使用PL/SQL来计算100以内的质数,今天重翻那篇文章的时候,突然想到,能不能用SQL来实现同样的功能. 其实这个功能用PLSQL实现最简单,思路也很清晰,判断一个数是否是 ...
python怎么输出所有奇数_python输出100以内奇数的几种输出方式-Go语言中文社区
自从看了一些Python的一些基础语言之后,发现Python这门语言还是蛮有趣啊,很多计算用Python效率还是蛮高啊,几行就搞定了.比方说输出100以内的奇数,用其他语言,可能都是先for循环遍历1 ...
【中国大学MOOC】java程序设计-week3-用“埃氏筛法”求2～100以内的素数
1.题目用"埃氏筛法"求2-100以内的素数.2-100以内的数,先去掉2的倍数,再去掉3的倍数,再去掉5的倍数,--依此类推,最后剩下的就是素数. 要求使用数组及增强的for语 ...

100以内的数分解问题

100以内的数分解问题相关推荐

最新文章

热门文章