「最小因子连乘式java」最小因子怎么算

今天给各位分享最小因子连乘式java的知识，其中也会对最小因子怎么算进行解释，如果能碰巧解决你现在面临的问题，别忘了关注本站，现在开始吧！

本文目录一览：

• 1、编写程序读入整数，并显示它所有的最小因数。
• 2、用java语言编写一个数的最小因子
• 3、用java编写一个程序，提示用户输入一个正整数，然后以降序显示其最小的因子。
• 4、编写一个自定义函数，实现将任意一个正整数分解为最小因子的连乘式（vfp！）

编写程序读入整数，并显示它所有的最小因数。

import java.util.Scanner;

public class Test3 {

public static void main(String[] args)

{

int num =120;// 任意大于1的整数 ,存放要输入的数据

Scanner sc = new Scanner(System.in); //sc 用于从控制台读取输入的数据的Scanner的实例

System.out.print("请输入整数：");

while (sc.hasNextInt()) { //读取控制台输入的数据，调用digui()方法求最小因数

num = sc.nextInt();

digui(num);

}

sc.close();

}

//求最小因数地方法

public static void digui(int num) {

for (int i = 2; i = num; i++) {

if (num % i == 0) {

System.out.print(i + ",");

if (i != num) {

digui(num / i);

}

break;

}

}

}

}

用java语言编写一个数的最小因子

import java.util.List;

public class StackOfIntegers {

//存放分解的素数

ListInteger list = new ArrayListInteger();

//主方法，求分解素数

public void getSub(int sum){

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

int middle = getMiddleAfter(sum);

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

for(int i=2;imiddle;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;inum;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);

}

}

用java编写一个程序，提示用户输入一个正整数，然后以降序显示其最小的因子。

代码如下：

import java.util.Scanner;

import java.util.Stack;

public class MinimalElements {

    private static StackInteger getElements(int val) {

        StackInteger result = new StackInteger();

        int prime = 2;

        while (val  1) {

            while (!isPrime(prime)) {

                prime++;

            }

            while (val % prime == 0) {

                result.push(prime);

                val = val / prime;

            }

            prime++;

        }

        return result;

    }

    private static boolean isPrime(int num) {

        boolean flag = true;

        for(int i = 2; i  num; i++){

            if(num % i == 0){

                flag = false;

                break;

            }

        }

        return flag;

    }

    public static void main(String[] args) {

        System.out.println("请输入要计算的整数: ");

        Scanner scanner = new Scanner(System.in);

        int toComputed = scanner.nextInt();

        StackInteger elements = getElements(toComputed);

        while (!elements.isEmpty()) {

            System.out.println(elements.pop());

        }

    }

}

编写一个自定义函数，实现将任意一个正整数分解为最小因子的连乘式（vfp！）

#includeiostream

using namespace std;

void fun(int n)

{

int temp=1;

int temp1=n;

for(int i=1;i=n;i++)

{

if(i==1)

cout1;

else if(n%i==0)

{

cout"*"i;

n/=i;

i--;

temp*=i;

}

}

if(temp==temp1)

return;

else if(temp==1)

{

cout"*"nendl;

return;

}

}

void main()

{

cout"input data:"endl;

int data;

cindata;

coutdata"=";

fun(data);

coutendl;

}

关于最小因子连乘式java和最小因子怎么算的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。