查找2-n之间素数的个数
2024-10-19 21:23:52
题目描述
查找2-n之间素数的个数。n为用户输入值。
素数:一个大于1的正整数,如果除了1和它本身以外,不能被其他正整数整除,就叫素数。如2,3,5,7,11,13,17…。
素数:一个大于1的正整数,如果除了1和它本身以外,不能被其他正整数整除,就叫素数。如2,3,5,7,11,13,17…。
输入
整数n
输出
2-n之间素数的个数
样例输入 Copy
14
样例输出 Copy
[2-14] prime numbers: 6
提示
注意输出字符串的内容和格式
def prime(x):
j=2
while j<x:
if x % j==0:
break
j+=1
if j==x:
return True
else:
return False n=int(input())
cnt=0
i=2
while i<n:
if prime(i):
cnt+=1
i+=1
print("[2-%d] prime numbers: %d" % (n,cnt))
最新文章
- RHEL6 64位系统安装ORACLE 10g 64bit 数据库
- java归并排序,单线程vs多线程
- Java特性-Collection和Map
- (404) 未找到 获取StatusCode状态码
- java web图片显示到浏览器
- Ubuntu的一些常用快捷键
- R语言字符串函数
- 使用WampServer 3.0
- “T”必须是具有公共的无参数构造函数的非抽象类型,才能用作泛型类型或方法
- The error indicates that IIS is in 32 bit mode, while this application is a 64 b it application and thus not compatible.
- EZChart - 在线图表生成器
- [笔记]Linux命令行大全
- Alpha冲刺No.6
- SpriteBuilder弹出菜单层造成卡顿的解决办法
- engine_init_options.go
- 如何用fiddler + 手机设置无线代理 下载只有 手机才能访问的资源。
- 7za命令报错Error: xxx is not supported archive
- scrapy windows 安装
- YARN中用的作业调度算法:DRF(Dominant Resource Fairness)
- Linux系统下第三方软件安装实例