寻找整数的最小除数的 Golang 程序

考虑整数是:75

该整数的除数是:3, 5, 15, ..., 75

最小的除数是:3

步骤

  • 从用户那里取一个整数。

  • 使用该数字初始化变量 (res)。

  • 使用 for 循环,其中 i 的值范围从 2 到整数。

  • 如果数字能被 i 整除,则与 res 进行比较。如果 res > i,然后用 i 更新 res。

  • 退出循环并打印 res。

示例

package main
import "fmt"
func main(){
   var n int
   fmt.Print("输入号码: ")
   fmt.Scanf("%d", &n)
   res := n
   for i:=2; i<=n; i++{
      if n%i == 0{
         if i<=res{
            res=i
         }
      }
   }
   fmt.Printf("The smallest divisor of the number is: %d", res)
}
输出结果
输入号码: 75
The smallest divisor of the number is: 3