(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;
    }
}

猜你喜欢

转载自blog.csdn.net/qq_52001969/article/details/112062626
今日推荐