第1关：判断一个数是否为完全平方数

一个非负整数n是完全平方数当且仅当存在非负整数m，使得n = m * m。注意，0是完全平方数。

本关要求用for循环语句来判断一个非负整数是否为完全平方数。其中：返回true表示该非负整数n是完全平方数，返回false则表示该非负整数n不是完全平方数。

测试输入：25 预期输出：Yes

测试输入：100 预期输出：Yes

开始你的任务吧，祝你成功！

// 判断一个数是否为完全平方数
 // 请在此添加实现代码
 

 第2关：统计用户输入的正整数m和n之间（包含m和n本身）有多少个数其各位数字之和是5
 


 

 


 

 本关要求用for循环语句来统计用户输入的正整数m和n之间（包含m和n本身）有多少个数其各位数字之和是5。其中：m和n都是3位正整数。
 


 

 


 

 


 

1. // 统计m和n之间有多少个数其各位数字之和是5
2. // 请在此填入实现代码

 

 
 

 本关的测试文件是step2/SumOfThreeIntTest.cpp，负责对你写的实现代码进行测试。具体说明如下：
 
 

1. // 从命令行读入两个int型数值
2. // 这两个数取自测试集的输入

 

 上述main函数从命令行读入，并将处理后的结果通过命令行输出。注意，step2/SumOfThreeIntTest.cpp的代码不能被修改。
 
 

 
 

 

 
 

 测试输入：12 34 预期输出：3
 
 

 
 

 开始你的任务吧，祝你成功！
 
 

 
 

// 统计m和n之间有多少个数其各位数字之和是5
 // 请在此添加实现代码 
 

第3关：计算n以内（不包含n）的所有质数之和

 
 

 
 

 质数，又称素数，指在一个大于1的自然数中，除了1和此整数自身外，无法被其他自然数整除的数（也可定义为只有1和本身两个因数的数）。
 
 

 
 

 本关要求用for循环语句来实现。
 
 

 
 

 
 

1. // 计算n以内（不包含n）的所有素数之和
2. // 请在此提供实现代码

 

 
 

 本关的测试文件是step3/SumOfPrimeTest.cpp，负责对你写的实现代码进行测试。具体说明如下：
 
 

1. // 从命令行读入一个正整数n
2. // 这个数取自测试集的输入

 

 上述main函数从命令行读入，并将处理后的结果通过命令行输出。注意，step3/SumOfPrimeTest.cpp的代码不能被修改。
 
 

 
 

 

 
 

 测试输入：5 预期输出：5
 
 

 测试输入：100 预期输出：1060
 
 

 开始你的任务吧，祝你成功！
 
 

 
 

// 计算n以内（不包含n）的所有素数之和
 // 请在此添加实现代码
 

第4关：求两个数的最大公约数和最小公倍数

 
 

 
 

 
 

 Multiple，简写为L.C.M.）是数论中的一个概念。若有一个数X，可以被另外两个数A、B整除，且X大于（或等于）A和B，则X为A和B的公倍数。A和B的公倍数有无限个，而所有的公倍数中，最小的公倍数就叫做最小公倍数。如12和18的最小公倍数为36。
 
 

 本关要求用for循环语句来分别求两个正整数的最大公约数和最小公倍数。
 
 

 
 

 
 

1. // 求两个正整数的最大公约数
2. // 请在此提供实现代码
3. // 求两个正整数的最小公倍数
4. // 请在此提供实现代码

 

 
 

 本关的测试文件是step4/GcdAndLcmTest.cpp，负责对你写的实现代码进行测试。具体说明如下：
 
 

1. // 从命令行读入两个正整数
2. // 这两个数取自测试集的输入

 

 上述main函数从命令行读入，并将处理后的结果通过命令行输出。注意，step4/GcdAndLcmTest.cpp的代码不能被修改。
 
 

 
 

 

 
 

 测试输入：6 9 预期输出：3 18
 
 

 
 

 开始你的任务吧，祝你成功！
 
 

 
 

// 求两个正整数的最大公约数
// 求两个正整数的最小公倍数