取模运算的应用 奇偶数的判别是模运算最基本的应用，也非常简单。已知一个整数n对2取模，如果余数为0，则表示n为偶数，否则n为奇数。C++实现功能函数：/*函数名：IsEven函数功能：判别整数n的奇偶性。能被2整除为偶数，否则为奇数输入值：intn，整数n返回值：bool，若整数n是偶数，返回true，否则返回false*/bool IsEven(int n){return(n%2=0)；} 一个数，如果只有1和它本身两个因数，这样的数叫做质数（或素数）。例如 2，3，5，7 是质数，而 4，6，8，9 则不是，后者称为合成数或合数。判断某个自然数是否是素数最常用的方法就是试除法—用比该自然数的平方根小的正整数去除这个自然数，若该自然数能被整除，则说明其非素数。C++实现功能函数：函数名：IsPrime函数功能：判别自然数n是否为素数。输入值：intn，自然数n返回值：bool，若自然数n是素数，返回true，否则返回false*/bool IsPrime(unsignedintn){unsigned maxFactor=sqrt(n)；n的最大因子for(unsignedinti=2；i；i+){if(n%i=0)/n能被i整除，则说明n非素数{returnfalse；}}return true；}求最大公约数求最大公约数最常见的方法是欧几里德算法（又称辗转相除法），其计算原理依赖于定理：gcd(a，b)=gcd(b，a mod b)。
