剑三喵金图片安利:c++判断是不是素数函数？

来源：百度文库编辑：查人人中国名人网时间：2024/05/03 03:33:26

bool IsPrime(const unsigned long Num)
{
if (Num == 2) return true;
else if ((Num & 1) == 0) return false;//<-这里看不懂 Num & 1是什么意思？有什么作用？

int MaxDivisor = (int)sqrt(Num);
for (int i=3; i<=MaxDivisor; i+=2) {
if (Num%i == 0) return false;
}
return true;
}

& 是按位与的操作符
对于某一位而言：
1 & 0 = 0
0 & 0 = 0
1 & 1 = 1

Num & 1 ，这里的1是 0x1，即只有最低位为1
若Num最低位为1，得1
否则得0

实际上就是判断Num的奇偶，偶数就不用继续算了

c++判断是不是素数函数？怎么用c语言判断一个数是不是素数编写一个函数该函数的功能是判断一个整数是不是素数，在主函数中调用该函数，输出200以内的所有的素数用c语言编写一个判断某数是否为可逆素数的函数。关于C语言的一道题,主函数输入任意自然数,子函数判断该数是否为素数什么是素数呀,判断是不是素数的算法是什么呀如何判断一个数是不是素数？？？？请问VB中有没有直接判断素数的函数？判断素数 fun函数是一个判断整数是否为素数的函数，使用该函数求1000以内的素数平均值。