头号码算法

Question

我想做一个程序，用户输入2个数字，然后程序给出这个间隙中的头号码。

• “头”号是可以除以它的分频器总数的数字。例如（1,2,3,4,6,8,12,24）所有这些数字可以除以24。是8个数字，然后24可以除以8.所以我们可以说24是一个头号码。*

我认为第二个循环有一个错误，但我不明白它在哪里。

import java.util.Scanner; 

public class tauNumber { 

    public static void main(String [] args){ 
     int start=0,stop=0,count=0; 
     Scanner input =new Scanner(System.in); 
     System.out.println("Please enter first number: "); 
     start=input.nextInt(); 
     System.out.println("Please enter last number: "); 
     stop=input.nextInt(); 

     for(int i=0+start;i<=stop;i++){ 

      for(int j=1;j<=start;j++){ 
       if(i%j==0){ 
        count++; 
       } 
      } 
      if(start/count==0){ 
       System.out.println(i+" is a tau number"); 
      } 
     } 
    } 
} 

Answer 1

不要说“头数”你应该只把它称为一个refactorable number为@Tunaki指出的。

我建议你分割你的代码成函数来得到怎么回事更好的理解，我认为这是你在找什么：

import java.util.Scanner; 

class TauNumber { 


    public static void main(String[] args){ 

     Scanner input =new Scanner(System.in); 
     System.out.println("Please enter first number: "); 
     int start=input.nextInt(); 
     System.out.println("Please enter last number: "); 
     int stop=input.nextInt(); 

     for(int i=start+1; i<stop; i++){ 
      if(refractorable(i)){ 
       System.out.println("Found tau number: "+ i); 
       break; 
      } 
     } 

    } 

    public static boolean refractorable(int number){ 
     if(sumDivisors(number) == 0) return false; 

     if(number % sumDivisors(number) == 0){ 
      return true; 
     } else { 
      return false; 
     } 
    } 

    public static int sumDivisors(int number){ 
     int sum = 0; 
     for(int i=1; i<=number; i++){ 
      if(number % i == 0){ 
       sum++; 
      } 
     } 
     return sum; 
    } 


} 

注：我也想指出当你指定“差距”时，你的意思是什么？我把它作为start < x < stop，因为这将是差距，但它当然可以是start < x <= stop。

Answer 2

代码中的错误是您检查商的商是0。要检查start是否可以被count整除，请检查余数是否为0。因此，您应该使用模数（%）运算符而不是分数（/）运算符。

下面是一个函数的代码，用于检查它的参数是否是一个tau编号。

private static boolean isTau(int tau){ 
    int count = 0; 
    for(int i=1; i<=tau; i++){ 
     if(tau % i == 0) 
      count++; 
    } 
    return (tau % count == 0) ; //returns true if 'tau' is a tau number 
} 

在main方法，你可以利用这个功能是这样的：

for(int i=start; i<=stop; i++){ 
    if(isTau(i)) 
     System.out.println(i+" is a tau number"); 
}