Question

我是初学者，帮我看看这个JAVA小程序，输出总有错…

题目是输出一个整数的质因子。我的做法是先求出该数的因子，再判断是否质数并输出
我输入21，但输出却是7 21 21
大家帮我看看。
谢谢了
public class Prime {

public static void main(String[] args) {
System.out.println("输入一个整数:");
Scanner in = new Scanner(System.in);
int a = in.nextInt();
System.out.println("该数的质因子有:");
for(int n=1;n<=a;n++) {
if(a % n == 0){
for(int h =2;h<=Math.sqrt(n);h++){
if(n % h != 0)
System.out.print(n + " ");
}
}
}

}
}

Answer 1

判断质数那里有点问题，给你改了下，代码如下，我测试过了，应该没问题，希望能帮到你~！

public class Prime {

public static void main(String[] args) {
System.out.println("输入一个整数:");
Scanner in = new Scanner(System.in);
int a = in.nextInt();
System.out.println("该数的质因子有:");
for (int n = 2; n <= a / 2; n++) {
if (a % n == 0) {
int h;
for ( h = 2; h <= n / 2; h++) {
if (n % h == 0)
break;
}
if(h>n/2){
System.out.print(n + " ");
}
}
}

}
}

Answer 2

不会

Answer 3

十一级的修改的非常好．

我说一说你的为什么会输出7,21,21

在你的第二个for里，

n是7的时候， h =2;h<=Math.sqrt(n);h只能取2,你下面 if(n % h != 0) 所以只输出一次”7”
下一次循环，n就21了， h =2;h<=Math.sqrt(n);h就可以取2.3.4三个值，有两个值符合 if(n % h != 0)，所以输出两个”21”.

归根到底，你的算法不对，看一下十一级Jseven_jy的算法吧.

Answer 4

import java.util.Scanner;