素数判断

题目：判断一个数是否是素数

分析：判断素数的方法：用一个数分别去除2到sqrt(n)，如果能被整除， 则表明此数不是素数，反之是素数。

package main

import (

    "fmt"

    "math"

)

func main() {

    var num, i int

    fmt.Scanf("%d", &num)

    dividend := int(math.Sqrt(float64(num)))

    for i = 2; i <= dividend; i++ {

        if (num % dividend) == 0 {

            break

        }

    }

    if i > dividend {

        fmt.Printf("%d是素数\n", num)

    } else {

        fmt.Printf("%d不是素数\n", num)

    }

}

运行结果：

	23



	23是素数



	成功: 进程退出代码 0.

...

	24



	24不是素数



	成功: 进程退出代码 0.