【C语言】判断素数的函数

一. 函数描述

自定义一个函数，传入一个自然数 n，判断其是否为素数。若是返回 1，否则返回 0。

二. 素数定义

素数又称质数，是一个只能被 1 和它本身整除的自然数。

三. 函数实现

知识补充

• 一个正整数数要是满足：num = a*b，则 a、b 其中一个数一定是小于等于 num 的算数平方根的。所以判断一个数是否是素数，只需看 [2, sqrt(num)] 内的数能否整除 num 即可，如果能整除，num 就不是素数。
• sqrt 函数的作用是返回一个数的算数平方根，该函数包含在头文件 math.h 中。

代码编写

int IsPrime(int num)
{
	for (int i = 2; i <= sqrt(num); ++i)
	{
		if (0 == num%i)
		{
			return 0;
		}
	}
	return 1;
}