练习题002：判断素数

最新推荐文章于 2022-09-16 20:53:01 发布

Tianzez

最新推荐文章于 2022-09-16 20:53:01 发布

阅读量1.5k

点赞数 3

分类专栏： C练习题文章标签：算法判断素数

本文链接：https://blog.csdn.net/Tianzez/article/details/78056170

版权

C语言练习题目录索引

题目：设计一个函数判断一个数是不是素数。

素数的概念：素数又称质数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。

这道题一共有三种思路，且运算效率依次提高。这三种算法唯一的变化是循环条件，我们可以看到从算法1到算法3判断一个数是不是素数的循环次数越来越少，这也代表算法效率越来越高。

int isPrime_1(unsigned int number)
{
	if (number < 2)
		return 0;

	unsigned int div = 2;
	while (div < number)
	{
		if (0 == number % div)
			return 0;
		div++;
	}
	return 1;
}


int isPrime_2(unsigned int number)
{
	if (number < 2)
		return 0;

	unsigned int div = 2;
	while (div <