算法之路二：刘汝佳算法竞赛入门经典 组合数和素数判定

long long C(int n,int m)//组合数 
{
    if(m<n-m) m=n-m;//m越大 n-m越小，越有利 
    long long ans=1;
    for(int i=m+1;i<n;i++)
    ans*=i;
    for(int i=1;i<n-m;i++)
    ans/=i;
    return ans;
}

int is_prime(int n)//素数判定 
{
    if(n<=1) return 0;
    int m=floor(sqrt(n)+0.5);
    for(int i=2;i<=m;i++)
    if(n%i==0) return 0;
    return 1;
 }