java一个数的因子_java 关于编写一个显示一个整数的所有最小因子

梦里梦外; 2022-11-02 11:37 146阅读 0赞

package com.zyn.iteye;

import java.util.ArrayList;

import java.util.List;

public class StackOfIntegers \{

//存放分解的素数

List list = new ArrayList();

//主方法，求分解素数

public void getSub(int sum)\{

//获取中间数的后一个数，保证中间数可以在下面的for中被循环

int middle = getMiddleAfter(sum);

//2是最小的素数，从2开始循环除

for(int i=2;i

//如果i不为素数，直接跳过，循环下个数

if(!isSuShu(i))\{

continue;

\}

//余数

int yu = sum%i;

//商

int last = sum/i;

if(yu==0)\{

//余数为0，i为sum的因子，填入list

list.add(i);

//如果商为素数，则添加商到list，程序结束

if(isSuShu(last))\{

list.add(last);

return;

\}

//如果商不为素数，递归商调用本方法，分解商

getSub(sum/i);

//如果sum可以被素数因子整除，直接分解商，后续的因子不必再循环

break;

\}

\}

\}

//如果可以被2整除，则+1，否则+1后再除以2

public int getMiddleAfter(int num)\{

if(num%2==0)\{

return num/2+1;

\}else\{

return (num+1)/2;

\}

\}

//判断是否是素数

public boolean isSuShu(int num)\{

boolean flag = true;

for(int i=2;i

if(num%i==0)\{

flag = false;

break;

\}

\}

return flag;

\}

/\*\*

\* @param args

\*/

public static void main(String\[\] args) \{

// TODO Auto-generated method stub

StackOfIntegers s = new StackOfIntegers();

s.getSub(120);

System.out.println(s.list);

\}

\}

发表评论取消回复

表情：

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

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

相关阅读

相关求一个群号的质因子

今天刷知乎，刷到一个话题：我为什么学算法？看了下回答，有同感，acm比赛吊打别人的那种爽感，rank上绿色的accepted.............. 加群问题是：群号

- 日理万妓/ 2024年02月18日 23:13/ 0 赞/ 80 阅读

相关 C语言基础题：求一个数的所有因子和

C语言基础题：求一个数的所有因子和问题：七夕节那天,hx073269来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:“你们想知道你们的另一半是谁吗

雨点打透心脏的1/2处/ 2023年10月06日 06:59/ 0 赞/ 12 阅读

相关 C语言入门题库——分解一个整数的所有素数因子

Description：编写函数primedec(m)输出正整数m的所有素数因子。 Input：输入仅一行，输入m的值。 Output：输出一行，输出素数因子，用空格隔

阳光穿透心脏的1/2处/ 2023年07月15日 13:24/ 0 赞/ 41 阅读

相关求一个数所有因子个数和因子和

一、求一个数所有因子个数若能整除i，则不断除i，并记录i的次数。则除到最后存在两种情况当x == 1，这说明 x 没有其他因子了，得到答案；当x !=

柔情只为你懂/ 2023年07月02日 07:28/ 0 赞/ 11 阅读

相关编写一个程序，接受一个整数输入，然后显示所有小于或等于该数的素数。

编写一个程序，接受一个整数输入，然后显示所有小于或等于该数的素数。更多资料请点击：[我的目录][Link 1] include<stdio.h>

朱雀/ 2023年06月28日 11:05/ 0 赞/ 368 阅读

相关 java定义一个方法，返回一个整数数组的元素最小值

java定义一个方法，返回一个整数数组的元素最小值 / 定义一个方法返回一个整数数组的元素最小值 / public c

男娘i/ 2022年11月16日 10:37/ 0 赞/ 179 阅读

相关 java一个数的因子_java 关于编写一个显示一个整数的所有最小因子

package com.zyn.iteye; import java.util.ArrayList; import java.util.List; public clas

梦里梦外;/ 2022年11月02日 11:37/ 0 赞/ 147 阅读

相关 c语言求一个数的偶数因子,C ++程序找到一个数的偶数因子之和？

在本节中，我们将看到如何高效地获得一个数的所有偶数素数之和。有一个数字说n = 480，我们必须得到所有的因子。480的素数是2、2、2、2、2、3、5。所有偶数之和为2 +

￡神魔★判官ぃ/ 2022年10月15日 05:52/ 0 赞/ 229 阅读

相关大整数的因子c语言,大整数的因子

\include \include \include \include using namespace std; int main() \{ string str;

水深无声/ 2022年10月15日 01:58/ 0 赞/ 251 阅读

相关用素数因子分解一个正整数

def prime(x): if(x==1): return 1 elif(x==2):

女爷i/ 2022年06月02日 09:14/ 0 赞/ 202 阅读