prime函数是什么作用
发布网友
发布时间：2024-10-09 00:34
共1个回答
热心网友
时间：5分钟前
1、一般而言，prime的作用就是判断一个数是否为素数（也称“质数”）。各种函数是指自己定义的函数还是库函数？若是库函数，这就需要自己去看相关资料掌握。若是自己定义的函数，那作用自己应该清楚不过了。
2、例如：
#include <stdio.h>int IsPrime(int n)
{
if (n <= 1) return 0;
if (n % 2 == 0) return n == 2;
for (int i = 3; ; i += 2)
{
if (i > n/i) break; // 等价于 i*i > n, 不用开方
if (n % i == 0) return 0;
}
return 1;
}
int main()
{
for (int n = 100; n <= 300; n++)
if (IsPrime(n))
printf("%4d", n);
return 0;
}
