資料結構
網路
關係資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟
心理學
社會學
時尚學習
法律學編寫一個 Go 語言程式來檢查給定數字是否為質數
定義：質數是指大於 2 且只被自身和 1 整除的數字。
示例：質數有 2、3、5、7、11、13、113、119 等。
解決此問題的做法
- 步驟 1：找出給定數字的平方根，sq_root = √num
- 步驟 2：如果給定數字可被 [2，sq_root] 中的某個數字整除，則列印“非質數”
- 步驟 3：如果不被任何數字整除，則列印“質數”
程式
package main
import (
"fmt"
"math"
)
func checkPrimeNumber(num int) {
if num < 2 {
fmt.Println("Number must be greater than 2.")
return
}
sq_root := int(math.Sqrt(float64(num)))
for i:=2; i<=sq_root; i++{
if num % i == 0 {
fmt.Println("Non Prime Number")
return
}
}
fmt.Println("Prime Number")
return
}
func main(){
checkPrimeNumber(0)
checkPrimeNumber(2)
checkPrimeNumber(13)
checkPrimeNumber(152)
}輸出
Number must be greater than 2. Prime Number Prime Number Non Prime Number
更新時間： 2021-02-04
4K+ 瀏覽
廣告