0
点赞
收藏
分享

微信扫一扫

【BUCTOJ训练:求素数个数(Python)】

芝婵 2022-02-15 阅读 103

题目描述:

编程求出2到n(n为大于2的正整数,n不大于10000)中有多少个素数。

输入格式

一个正整数n,大于2不大于10000

输出格式

输出2到n中有多少个素数。

输入样例

3

输出样例

2

参考代码

import math
n=int(input())
List = []
for x in range(2,n+1):
    m = math.sqrt(x)
    for y in List:
        if y > m:
            List.append(x)
            break
        if x%y==0:  #被小于这个数的素数整除就不是素数
            break
    else:
        List.append(x)
print(len(List))

被小于这个数的素数整除就不是素数
在这里插入图片描述

举报

相关推荐

0 条评论