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 质因数
当前URL:http://scyanting.com/article/ddpiohj.html