题目： 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。 如果 n 是快乐数就返回 ...

快乐数的定义： 快乐数（happy number）有以下的特性： 在给定的进位制下，该数字所有数位(digits)的平方和，得到的新数再次求所有数位的平方和，如此重复进行，最终结果必为1。 以十进制为例： 2 8 → 2²+8²=68 → 6²+8²=100 ...

1、利用平方数的性质： 1=1，4=1+3，9=1+3+5，16=1+3+5+7以此类推，模仿它可以使用一个while循环，不断减去一个从1开始不断增大的奇数，若最终减成了0，说明是完全平方数，否则，不是。 2、二分法查找 ————————————————版权声明 ...

思路： 完全平方数开根号后是一个整数，非完全平方数开根号的话是一个非整数 开根号后取整，如果开根号后是整数的话就不会改变值的大小 取整后再平方，如果值和之前一样，说明是完全平方数 ...

如题：204. 计数质数 给定整数 n ，返回 所有小于非负整数 n 的质数的数量 。 示例 1： 输入：n = 10输出：4解释：小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。示例 2： 输入：n = 0输出：0示例 3： 输入：n = 1输出 ...

以上提供两种方法都可以快速的判断某个数是否是完全平方数。 ...

判断一个数是不是质数 做这个题之前我们需要先进行了解什么是质数 质数：只能被1和它本身整除的数 举一个简单的例子：数字5是不是质数呢？ 我们可以进行分析： 解题思路：5可以分为1 2 3 4 5，我们可以先假设它是一个质数。那么我们就可以先排除掉1和5之后，就只需要用5除2，5 ...

所谓回文数，就是说一个数字从左边读和从右边读的结果是一模一样的，例如12321。判断给出的整数是否是回文数；若是，则输出该整数各位数字之和；否则输出该数不是一个回文数。 原理大致为：任何一个数除以10的余数就是该数最后一位；任何一个数除以10的商就是排除掉最后一位后的数；所以 ，一个数1234 ...