- 博客(4)
- 收藏
- 关注
RSS订阅原创 求阶乘（JAVA），满足 N ! 的末尾恰好有 K 个 0 的最小的 N 是多少?如果这样的 N 不存在输出 -1 。
这段代码通过逐步增加数字 N 来计算 N!的末尾 0 的个数。我们知道末尾的 0 是由于因子 2 和 5 相乘得到的，所以我们只需要统计因子 5 的个数。中因子 5 的个数，即不断除以 5 直到无法整除为止。如果因子 5 的个数仍然不足。然后，在循环中，我们判断。最后，当因子 5 的个数达到或超过目标值。个 0 的情况，则返回 -1。初始化为 0，并将数字。时，停止循环，并返回。如果不存在满足条件的。
2023-08-25 12:35:46
290
3
原创 最小质因子之和
我们从 2 开始遍历到 √N，如果当前的数没有被标记为最小质因子，那么它就是一个质数，并且我们将它标记为最小质因子，然后将它的倍数都标记为最小质因子。最后，我们检查未被标记的整数，它们肯定是质数，我们将它们标记为最小质因子。我们从 2 开始遍历到 √N，如果当前的数没有被标记为最小质因子，那么它就是一个质数，并且我们将它标记为最小质因子，然后将它的倍数都标记为最小质因子。最后，我们检查未被标记的整数，它们肯定是质数，我们将它们标记为最小质因子。首先，我们需要一个函数来计算每个整数的最小质因子。
2023-08-19 23:50:45
168
原创 最小质因子之和
我们从 2 开始遍历到 √N，如果当前的数没有被标记为最小质因子，那么它就是一个质数，并且我们将它标记为最小质因子，然后将它的倍数都标记为最小质因子。最后，我们检查未被标记的整数，它们肯定是质数，我们将它们标记为最小质因子。现给定一个正整数 N，请你求出F(2)+F(3)+...+F(N)的值。首先，我们需要一个函数来计算每个整数的最小质因子。最后，我们读取输入的测试数据数量 T，然后依次读取每个测试数据 N，计算对应的。中，我们从 2 开始遍历到 N，将每个整数的最小质因子累加到。在这里给出相应的输出。
2023-08-19 23:41:14
75
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人