三个参加普及组必须会熟练背诵的基础模板

by Pleiades_Antares

这几个模板..基本上每年NOIP普及组都是一定会考的！背不下来就hhh了，所以背不背你看着办咯??

判断素数

bool isprime(int n){
    if (n==1||n==0) return 0;
    if (n==2) return 1; 
    if (n%2==0) return 0;
    for(int i=2;i*i<=n;i++)
        if (n%i==0) return 0;
    return 1;
} 

判断平方数

bool issq(int a){
    int m=sqrt(a);
    if (m*m==a) return 1;
    return 0;
}

统计约数个数

int divisor_number(int n){//计算约数个数 
    int sum=0;
    for(int i=1;i<=n;i++){
        if(n%i==0) sum+=1;
    }
    return sum;
}

三个参加普及组必须会熟练背诵的基础模板

原文：https://www.cnblogs.com/irischen/p/PJ-3-must-know.html