程序识别平方数作为质数[重复]

Question

我写了一个程序来确定给定数字的因子。首先，它当然应该检查这个数字是否是素数。这是可行的，但是如果这个数字是平方数，它会把它识别为素数...

public class factors {
    public static void main (String [] args) {
        System.out.println("Enter the number you need factors of");
        int base = Kon.readInt();
        for (int i = 2; i < base; i++) {
           int a = base % i;
           if (a == 0) {
             break;
           }
           else {
             System.out.println(base+" is a prime number, so it has no factors");
             break;
           }
        }
        for (int i = 3; i < base; i++) {
            int res = base % i;
            if (res == 0) {
                int fac = base / i;
                System.out.println(i+" and "+fac+" are factors of "+base);
            }
        }
    }
}

所以如果我输入64，它说这是一个素数，但随后告诉我8和8是下一行中64的因子

有人知道问题是什么吗？

Answer 1

问题是

if (a==0) {
    break;
} else {
    System.out.println(base+" is a prime number, so it has no factors");
    break;
}

当一个数不能被i整除时，将输出它不是一个素数，所以在决定它不是素数之前，您必须首先完全遍历它。

所以你想改变：

  for (int i=2;i<base;i++) {
      int a=base%i;
      if (a==0) {
        break;
      }
      else {
        System.out.println(base+" is a prime number, so it has no factors");
        break;
      } // end of if-else
    }

进入：

  prime = true;
  for (int i=2;i<base;i++) {
      int a=base%i;
      if (a==0) {
        prime = false;
        break;
       }
    }
      if (prime){
        System.out.println(base+" is a prime number, so it has no factors");
      } // not a prime

Answer 2

if (a == 0) {
    break;
}
else {
    System.out.println(base+" is a prime number, so it has no factors");
    break;
}

不管怎样，你在第一个增量上就打破了循环。即使你删除了中断在else块中，您仍在显示该数字是否太早为素数。您需要在所有迭代完成后确定。

因此，考虑一个boolean变量来跟踪数字中是否至少包含一个因子：

boolean isPrime = true; // true unless proven otherwise
for (int i = 2; i < base; i++) {
    int a = base % i;

    if (a == 0) {
        isPrime = false; // has factor so it's not prime
        break;
    }
}

if (isPrime) {
    System.out.println(base + " is a prime number, so it has no factors");
} else {
    System.out.println(base + " is a composite number: "); // say it's not prime

    // then display the factors
    for (int i = 3; i < base; i++) {
        int res = base % i;
        if (res == 0) {
            int fac = base / i;
            System.out.println(i + " and " + fac + " are factors of " + base);
        }
    }
}

这是给全班同学的小礼物。

Answer 3

问题是，在循环中打印它是一个素数，这样，当至少有一个i的值base%i为0时，就可以假装一个数是素数。

你应该检查i的值是否为真。例如，您可以这样做：

boolean hasFactor = false;
for (int i=2;i<base;i++) {
    int a=base%i;
    if (a==0) {
        hasFactor = true;
        break;
    }
}
if (!hasFactor){
    System.out.println(base+" is a prime number, so it has no factors");
}