Question

java输入一个正整数输出它的所有质数的因子～求解答急急急急！

java输入一个正整数输出它的所有质数的因子～求解答急急急急！如图那种格式

Answer 1

按照你的要求编写的Java程序如下：

import java.util.*;
public class Main //主类名称必须为Main
{
 public static void main(String[] args) throws Exception 
 {
  Scanner cin=new Scanner(System.in);
  System.out.print("请输入一个正整数:");
  int n=cin.nextInt();
  System.out.print(n+"=");
  int count=0;
  for(int i=2;i<=n;i++){
   if(n%i==0){
    if(count==0)
     System.out.print(i);
    else
     System.out.print("*"+i);
    count++;
    n=n/i;
    i--;
   }
  }
 }
}

运行结果：

请输入一个正整数:90
90=2*3*3*5

Answer 2

在main方法中继续写:
for(int i=2;i<=sqrt(n);i++){
if(n%i==0) && () prime(i){

System.out.println(i+", ");
}
}

在main方法外写一个prime方法:
boolean prime(int n)
{
inti,bound;
if(n%2==0) return 2;
if(n%3==0) return 3;
if(n%5==0) return 5;
bound =root(n);
for(i=7;i<=bound;i=i+2)
if(n%i==0)
return false;
return true;
}

追问

这个应该怎么修改？

追答

import java.math.*;

sqrt 函数需要引包

追问

嗷嗷

有时间我再调试一下

谢谢