实验4 函数程序设计
【实验任务】素数探求
素数（Prime Number），又称为质数，它是不能被1和它本身以外的其他整数整除的正整数。按照这个定义，负数、0和1都不是素数，而17之所以是素数，是因为除了1和17以外，它不能被2～16之间的任何整数整除。
c++判断素数
任务1：试商法是最简单的判断素数的方法。用i=2~m-1之间的整数去试商，若存在某个m能被1与m本身以外的整数i整除（即余数为0），则m不是素数，若上述范围内的所有整数都不能整除m，则m是素数。采用试商法，分别用goto语句、break语句和采用设置标志变量并加强循环测试等三种方法编写素数判断函数IsPrime()，从键盘任意输入一个整数m，判断m是否为素数，如果m是素数，则按"%d is a prime number\n"格式打印该数是素数，否则按"%d is not a prime number\n"格式打印该数不是素数。然后分析哪一种方法可读性更好。
任务2：用数学的方法可以证明，不能被2
能被1和它本身之外的其他任何整数整除。根据素数的这个性质，通过修改素数判断函数IsPrime()的具体
实现，编程完成任务1。
任务3：从键盘任意输入一个整数n，编程计算并输出1~n之间的所有素数之和。
任务4：从键盘任意输入一个整数m，若m不是素数，则计算并输出其所有的因子（不包括1），例如对于16，输出2，4，8；否则输出"No divisor! It is a prime number\n"。
任务5：如果一个正整数m的所有小于m的不同因子（包括1）加起来正好等于m本身，那么就被称它为完全数（Perfect Number）。例如，6就是一个完全数，是因为6 = 1 +
2 + 3。请编写一个判断完全数的函数IsPerfect()，然后判断从键盘输入的整数是否是完全数。
任务6：从键盘任意输入一个整数m，若m不是素数，则对m进行质因数分解，并将m表示为质因数从小到大顺序排列的乘积形式输出，否则输出"It is a prime number\n"。例如，用户输入90时，程序输出90 = 2 * 3 * 3 * 5；用户输入91时，程序输出"It is a prime number\n"。
【实验目的】
熟悉函数设计、循环的控制方法以及程序测试方法，了解什么是边界条件测试，体会模块化程序设计和函数复用的好处和意义。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。