頭號碼算法

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"); 
}