資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究編寫一個 Golang 程式在陣列中查詢元素
定義: 質數是一個大於 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
更新日期： 04-02-2021
337 次瀏覽
廣告