- 素数(1h):一个数,先判断是否为<=1的数
-
其次,判断是否为2
-
最后遍历取余(从2开始),只要存在能取余==0,break循环
- int prime( int p ) //判断是否为素数
{
int i;
int temp = 1;
if(p<=0||p==1)
return 0;
if(p == 2)
return 1;
for(i=2;i<p;i++)
{
if(p%i == 0)
{
temp = 0;
break;}
}
return temp;
}
int PrimeSum( int m,int n ) //计算素数和
{
int i,sum = 0;
for(i=m;i<=n;i++)
{
if(prime(i) != 0)
sum += i;
}
return sum;
}