网站建设资讯

NEWS

网站建设资讯

java质因数分解的代码 java 质因数

用JAVA中递归思想编写程序:分解质因数例如90=2×3×3×5

按照你的要漏余求编写的Java程序如下:

成都创新互联是一家专注于成都网站设计、做网站、成都外贸网站建设公司与策划设计,岭东网站建设哪家好?成都创新互联做网站,专注于网站建设十年,网设计领域的专业建站公司;建站业务涵盖:岭东等地区。岭东做网站价格咨询:13518219792

import java.util.Scanner;

public class CCT{

public static void 局搜改f(int n,int m){

int i=2;

if(n2)return;

while(!(n%i==0)){

i++;

}

if(m==1)System.out.print(i);

else System.out.print("*"+i);

f(n/i,m-1);

return;

}

public static void main(String[] args) {

Scanner sc=new Scanner(System.in);

桐判 int n=sc.nextInt();

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

f(n,1);

System.out.println();

}

}

运行结果:

90

90=2*3*3*5

java实现:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。

呵呵,楼主是初学者吧,这燃芹顷个只要动动脑筋,也很容易实现的。

且看看我的代码吧:

import java.util.*;

public class Nicki{

public static void main(String[] args){

System.out.println("java分解正整数质因数例子!");

System.out.println("请你输入一个正整数,并按Enter确认");

Scanner sc=new Scanner(System.in);

int Num=sc.nextInt();

//首先,我们需要得到,输入的这个数Num的一半以内的所有质数

VectorInteger vec;

vec=new Vector();

Lab:for(int i=2;i=Num;i++){

for(int j=2;j=i/2;j++){

if(i%j==0i!=2){//说明能被整除,则i不是质数

continue Lab;

}

}

//内层for正常完成后,说明i是质数

vec.add(i);//添加到列表

}

//下面开始分解质因数

System.out.println(Num+"的分解结果是:\n");

System.out.print(Num+"=");

int theNum=Num;

boolean help=true;

for(int k=0;kvec.size();k++){

int qq=(int)vec.get(k);

if(theNumqq)

break;

if(theNum%qq==0){//水明能被整除,则qq就是Num的一个质因数

if(help==true){

System.out.print(qq);

help=false;

}else{

System.out.print("*"+qq);

}

k--;//因为,完皮陆全有可能Num还能被qq整除,

//所以重新执行一遍

theNum=theNum/qq;

}

}

System.out.println("\n分解首乎完毕!");

}

}

急!!JAVA程序 怎么把一个数分解质因数呀?要代码

public class Test {

/**

* @param args

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

int num=40;//测试数据漏扮掘,你也可返核以用Scanner获取输入数据,但是为了方便

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

while(num!=i){

if(num%i==0){

System.out.println("质因数是:"+i);

num=num/i;

}

else

break;

}

}

System.out.println("质因数是:缺者"+num);

}

}

Java 分解质因数

import java.util.Scanner;

public class test{

public static void main(String []args){

10

int n,m=0;

Scanner sc = new Scanner(System.in);

System.out.print("input your number:");

n = sc.nextInt();

m = n;

boolean f=true;

for (int i=2; i=n/2; i++) { //判断是否是素数

if (n%i == 0) {

f = false;

break;

}

}

if (f) {

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

} else {

boolean s = false;

int i = 0;

while (n 0)

{

for (i=2; i=n/2; i++) {

if (n%i == 0) { //如果i是n的因数

f = true;

for (int j=2; j=i/2; j++) { //判巧碰断i是不是素数

if (i%j == 0) {

f = false;

break;

}

}

if (f) {

if (s) { //如孝滑谈果不是第一次打印让宴

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

} else { //如果是第一次打印

System.out.print(i);

s = true;

}

n /= i;

break;

}

}

}

if (i n/2) {

break;

}

}

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

}

}

}


本文名称:java质因数分解的代码 java 质因数
链接地址:http://cdweb.net/article/ddpiohj.html