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

go programmingserver side programmingprogramming更新于 2025/4/22 3:07:17

假设整数为: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("该数的最小除数为:%d", res)
}

输出

输入数字:75
该数的最小除数为:3

相关文章