写出一函数,判断某一数是否为素数,若是则返回1,否则返回0。

来源:百度知道 编辑:UC知道 时间:2024/07/03 03:01:10
能不能把IsPrime换下 我英文不怎么好
还有下面的一些英文如MaxDivisor prime

#include <stdio.h>
#include <math.h>

void main()
{
int IsPrime(int);
int n;
printf("\n\nInput the number:");
scanf("%d",&n);
if(IsPrime(n))
printf("\n %d is a prime\n",n);
else
printf("\n %d is not a prime.\n",n);
}

int IsPrime(int Num)/*是素数返回1,否则返回0*/
{
int i, MaxDivisor = (int)sqrt(Num);
if (Num <= 2) return 0;
for (i=2; i<=MaxDivisor; i++) {
if (Num%i == 0) return 0; /*Num能被i除,说明不是素数,返回0*/
}
return 1;
}

用什么啊?写在哪儿啊?