社区所有版块导航
Python
python开源   Django   Python   DjangoApp   pycharm  
DATA
docker   Elasticsearch  
aigc
aigc   chatgpt  
WEB开发
linux   MongoDB   Redis   DATABASE   NGINX   其他Web框架   web工具   zookeeper   tornado   NoSql   Bootstrap   js   peewee   Git   bottle   IE   MQ   Jquery  
机器学习
机器学习算法  
Python88.com
反馈   公告   社区推广  
产品
短视频  
印度
印度  
Py学习  »  Hellwishween  »  全部回复
回复总数  1
6 年前
回复了 Hellwishween 创建的主题 » 检查该数字是否是python中的质数

关于我的第一个解决方案,你确认的另一件事是正确的。 在“for”循环中要检查的范围是:

for i in range(2, number)

但是,如果我错了,请纠正我,我认为这足够有范围=(2,数字/2)

例如,让我们考虑数字541,它是质数。我的代码将按如下方式检查模块:

541/2 541/3 541/4 . . . 541/538年 541/539年 541/540个

但是检查大于270值(几乎是541的一半)的分型是完全无用的。如果541不除以270,很明显它不能除以271、272、273、274、275等等。

所以我认为有以下条件就足够了:

for i in range(2, round(number/2)+1)

我必须添加+1,否则我在运行3号函数时会出错。

你怎么认为? 我说的对吗,它足够有检查范围(2,数字/2)而不是(2,数字)?