一. 函数描述
自定义一个函数,传入一个整数n,判断是否为素数。若是返回1,否则返回0。
二. 素数定义
素数又称质数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。
三. 函数实现
- 一个正整数数要是满足:num = a*b,则a、b其中一个数一定是小于等于num平方根的。所以判断一个数是否是素数,只需看[2, sqrt(num)]内的数能否整除num即可,如果能整除,num就不是素数。
- sqrt函数的作用是返回一个数的正平方根,该函数包含在头文件math.h中。
int IsPrime(int num)
{
int i = 0;
for (i = 2; i <= sqrt(num); i++)
{
if (0 == num%i)
{
return 0;
}
}
return 1;
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)