- 博客(2)
- 收藏
- 关注
RSS订阅原创 【HWOJ】Prime Plus—Python
但是这段代码运行时间超过了限制，为了提高代码效率，进行了优化，不过里面的数学原理是没有问题的（好多同学是被数学或者语文难住了，而不是编程），判断一个数是不是质数，只需要判断它是否能被2到其平方根整除即可，原理自行百度。原题里有说明什么是素数，即一个自然数，只有两个不同的自然数约数，1和它自身，例如，前四个素数是2，3，5，7。"""使用埃拉托斯特尼筛法计算小于等于n的质数个数"""输入一个大于0的整数，输出小于等于输入整数的质数个数。"""计算小于等于n的质数个数""""""判断一个数是否为质数"""
2024-05-08 09:39:46
389
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人