华为OD面试手撕算法-求素数个数

最新推荐文章于 2024-10-25 08:00:00 发布

TanYoung@t

最新推荐文章于 2024-10-25 08:00:00 发布

阅读量345

点赞数 1

分类专栏： Golang 华为OD #面试算法文章标签：算法华为od 面试

本文链接：https://blog.youkuaiyun.com/Guaike0210/article/details/137204378

版权

Golang 同时被 3 个专栏收录

12 篇文章

订阅专栏

华为OD

9 篇文章

订阅专栏

#面试算法

9 篇文章

订阅专栏

本文介绍了一种简单的算法，用于计算小于给定整数n的所有素数的数量。通过遍历并判断每个数是否为素数，实现函数GetPrimeNumber(n)和isPrime(num)，在代码中利用sqrt优化了素数检查过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

给定整数n，返回所有小于n的素数的数量

思路分析

题目比较简单，重点在于如何判断一个数是否为素数-“只能被自身和1整除”。对于给定的n：

若n < 2：直接返回0；否则遍历2-n判断当前数是否为素数，为素数时count+1，最后返回count。

代码实现

func GetPrimeNumber(n int) int {
	count := 0
	if n < 2 {
		return count
	}
	for i := 2; i < n; i++ {
		if isPrime(i) {
			count++
		}
	}
	return count
}

func isPrime(num int) bool {
	for i := 2; i <= int(math.Sqrt(float64(num))); i++ {
		if num%i == 0 {
			return false
		}
	}
	return true
}