189 8069 5689
prime的作用就是判断一个数是否为素数（也称“质数”）。
创新互联公司是一家专注于成都网站建设、网站制作与策划设计,儋州网站建设哪家好?创新互联公司做网站,专注于网站建设十年,网设计领域的专业建站公司;建站业务涵盖:儋州等地区。儋州做网站价格咨询:18980820575
例如：
#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;
}
扩展资料：
prime算法
prime是以点为基础出发进行检索最小生成树的一种贪心算法。
思想：
将所有的点分成两类，一类是已经放到碗里的，另一类是还没有有放到碗里的，可以通过一个数组bool visit[]来记录这个点到底是属于第一类还是属于第二类之后每一个周期索要进行的操作，找出一一定范围内路径的的范围的最小值。
所有的从第一类点直接连接到第二类点的边将最小的边记录下来（这个也就是生成树中的一条边）将这个新边（这个一个连接第一类点和第二类点的边）连到的那个第二类点归类到第一类点中，之后重复这个操作，最终消灭所有的第二类点。
假设有n个节点，我最初给出一个点，以这个点开始进行搜索，这个时候该点为第一类点，其余n-1个点为第二类点。之后进行n-1次操作，一共选出了n-1个边（符合树的性质），构成了最小生成树。
按照我的理解
你的prime（）函数是判断素数的函数
如果是素数就返回1
不是素数返回0
那么你的if语句实际就是来判断prime(i) 是否等于0
那么你的if语句应该为if(prime(i)!=0)
我的理解就是这样
prime(i),这个一个是个函数的调用。意思根据我以前的经验，应该是判断是不是素数。
if(prime(i)) 的意思就是如果i是素数