(PAT)实现一个判断素数的简单函数、以及利用该函数计算给定区间内[m,n]素数和的函数

int prime( int p )
{
     
    if(p > 1)
    {
     
         for(int i = 2; i < p; i++)
         {
     
             if(p % i == 0)
             {
     
                 return 0;
             }
         } 
        return 1;
    }
    else 
    {
     
        return 0;
    } 
    
}
int PrimeSum( int m, int n )
{
     
    int count = 0, p;
    if(m <= n)
    {
     
        for( p = m; p <= n; p++ ) 
        {
     
             if( prime(p) != 0 )
             {
     
                 count = count + p;
             }
        }
        return count;
    }
}

你可能感兴趣的:(算法)