如何用Python计算100以内的素数?
问题描述
#!/usr/bin/python# -*- coding: UTF-8 -*-import math L = range(0,101)def isprime(n): if n<= 1:return False for i in range(2,int(math.sqrt(n)) + 1):if n % i == 0: return Falsereturn True **# 这个return为什么要放到for的下面?为什么不放到 if n % i == 0 下面?**y = filter(isprime, L )print y
问题解答
回答1:判断一个数 n 是否为素数:
从 2 到 sqrt(n): 存在一个 n 为因数,不为素数,返回 False不存在,为素数,返回 true
所以,return True是在判断 2 到 sqrt(n) 中的每一个数都不是因数的情况下,就是素数,返回True.所以是在循环外面,而不是在里面.
回答2:因为如果在for循环体中, 如果找到一个能够被整除的数, 那就代表这个n不是素数, 立马就返回False, 如果for循环体都运行完了, 也没有找到一个能够整除的, 这才能代表这个n是素数, 所以return True 需要放到for下面.
另外, 可以参考我一篇博客的思路: Python 打印一定数值内的素数
回答3:在循环体内return的话遇到第一个n % i != 0的数时就终止循环返回了,无法验证n是否不能被100以内每个数(除去1和本身)整除,所以return需要在循环体外。
相关文章:
1. javascript - 百度地图一开始设置了中心点,怎么通过按钮在调转到对应的中心点????2. 前端 - 怎么用 css3实现波浪底纹效果?3. angular.js - 通过数据中children的个数自动生成能点击展开的div4. CSS3 动画是表现还是行为?5. css3 - Firefox 字号相对IE、Chrome更大,如何在CSS中统一?6. angular.js - $scope获取不到值7. angular.js - ngview配置路由失败8. objective-c - 类似微信单聊的功能,想把聊天记录直接存入Sqlite,怎么建表.9. angular.js - ui-router 有没有手动重新加载路由配置的方法?10. css - 关于图标字体