200字范文,内容丰富有趣,生活中的好帮手!
200字范文 > Java整数的所有质因数 用JAVA将一个正整数分解成质因数 例如输入90 打印出90=2*3*3*5...

Java整数的所有质因数 用JAVA将一个正整数分解成质因数 例如输入90 打印出90=2*3*3*5...

时间:2021-03-12 09:53:52

相关推荐

Java整数的所有质因数 用JAVA将一个正整数分解成质因数 例如输入90 打印出90=2*3*3*5...

解释说明:下面是两种输出结果的表达方式。

第一种输出结果为233*5=90

package com.oneProject;

import java.util.Scanner;

/*

题目:

将一个正整数分解成质因数,例如输入90,打印出90=233*5

思路:

1、输入一个正整数n。

2、用循环结构找到n的最小指数k,如果k=n,则分解过程结束,直接打印。

3、如果用n去除k,得到的余数为0,则结束并打印出k。并用除的结果作为新的整数(n=n/k),重复之前步骤。

4、如果不能整除,则用k+1作为k的值(k=k+1),去执行第一步

/

public class Test6 {

public static void main(String[] args) {

Scanner SS = new Scanner(System.in);

System.out.println(“输入一个正整数”);

int n = SS.nextInt();

int a = n ;//(把输入的正整数保存到a中。或者可以先将输入的正整数打印出来System.out.println(n+"=");打印的结果为90=)

int k;

for (k=2;k<=n;k++){

if (nk){

System.out.println(k);

}if (n%k0 && n!=k){

System.out.println(k+"");

n=n/k;

}

}

System.out.println(n+"="+a);

// System.out.println(n);//这行代码和上一行可以互用,但不能共同用。

}

}

第二种输出结果为90=233*5

package com.oneProject;

import java.util.Scanner;

/*

题目:

将一个正整数分解成质因数,例如输入90,打印出90=233*5

思路:

1、输入一个正整数n。

2、用循环结构找到n的最小指数k,如果k=n,则分解过程结束,直接打印。

3、如果用n去除k,得到的余数为0,则结束并打印出k。并用除的结果作为新的整数(n=n/k),重复之前步骤。

4、如果不能整除,则用k+1作为k的值(k=k+1),去执行第一步

/

public class Test6 {

public static void main(String[] args) {

Scanner SS = new Scanner(System.in);

System.out.println(“输入一个正整数”);

int n = SS.nextInt();

System.out.println(n+"=");

int k;

for (k=2;k<=n;k++){

if (nk){

System.out.println(k);

}if (n%k0 && n!=k){

System.out.println(k+"");

n=n/k;

}

}

System.out.println(n);

}

}

标签:JAVA,Scanner,System,println,90,质因数,正整数,out

来源: /ancientidiot/article/details/101014354

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。