TSINGHUA UNIVERSITY 算法设计与实现算法设计与实现构造算法解决问题按照自顶向下、逐步求精的方式进行使用程序设计语言编程实现典型示例素性判定问题最大公约数问题TSINGHUA UNIVERSITY 素性判定问题判断给定的某个自然数 n（大于 2）是否为素数算法逻辑输入：大于 2 的正整数 n输出：该数是否为素数，若为素数返回 true，否则返回 false步骤 1：设除数 i 为 2步骤 2：判断除数 i 是否已为 n，若为真返回 true，否则继续步骤 3：判断 n % i 是否为 0，若为 0 返回 false，否则继续步骤 4：将除数 i 递增，重复步骤 2TSINGHUA UNIVERSITY 素性判定函数第一版验证其为算法：对照算法五个基本特征证明算法正确测试算法bool IsPrime( unsigned int n ) unsigned int i = 2; while( i n ) if( n % i = 0 ) return false; i+; return true;TSINGHUA UNIVERSITY 素性判定函数第二版bool IsPrime
