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