golang怎么判断是不是素数？方法是什么？
导读：这篇文章分享给大家的内容是关于golang怎么判断是不是素数？方法是什么？，本文介绍得很详细，内容很有参考价值，希望可以帮到有需要的小伙伴，接下来就让小编带领大家一起了解看看吧。 判断素数的方法：用一个数分别...
这篇文章分享给大家的内容是关于golang怎么判断是不是素数？方法是什么？，本文介绍得很详细，内容很有参考价值，希望可以帮到有需要的小伙伴，接下来就让小编带领大家一起了解看看吧。
判断素数的方法：用一个数分别去除2到sqrt(这个数)-1，如果能被整除，则表明此数不是素数，反之是素数。
判断是否素数：
func IsPrime(n int) bool {
if n == 1 {
return false
}
//从2遍历到n-1，看看是否有因子
for i := 2;
i n;
i++ {
if n%i == 0 {
//发现一个因子
return false
}
}
return true
}
判断是否素数优化算法：
func IsPrimeII(n int) bool {
//偶数一定不是素数
if n>
2 &
&
n % 2 == 0{
return true
}
//从2遍历到n的方根，看看是否有因子
for i := 2;
i = int(math.Ceil(math.Sqrt(float64(n))));
i++ {
if n%i == 0 {
//发现一个因子
return false
}
}
return true
}
关于“golang怎么判断是不是素数？方法是什么？”的内容就介绍到这，感谢各位的阅读，相信大家对golang怎么判断是不是素数？方法是什么？已经有了进一步的了解。大家如果还想学习更多知识，欢迎关注网络，小编将为大家输出更多高质量的实用文章！
声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！
若转载请注明出处： golang怎么判断是不是素数？方法是什么？
本文地址： https://pptw.com/jishu/653883.html