首页 > 试题广场 >

KiKi求质数个数

[编程题]KiKi求质数个数
  • 热度指数：49218 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
KiKi知道了什么是质数（只能被1和他自身整除的数），他现在想知道所有三位整数中，有多少个质数。

输入描述:
无


输出描述:
一行，一个整数，表示所有三位整数中，有多少个质数。
算法知识视频讲解
添加回答
Python3
孙逸凡我男神头像 孙逸凡我男神 
result = 0
for number in range(101, 1000):
    for i in range(2, int(number ** 0.5) + 1):  # 改为判断到 sqrt(number)
        if number % i == 0:  # 如果能被整除，说明不是质数
            break
    else:  # 如果内层循环没有遇到 break，说明是质数
        result += 1

print(result)

发表于 2024-12-15 16:21:48 回复(0)
Python3
45度信仰头像 45度信仰 
import math
counts = 0
for i in range(100,1000):
    sq = int(math.sqrt(i))
    flage = 1
    for j in range(2,sq+1):
        if i%j == 0:
            flage = 0
            break
    if flage:
        counts += 1
print(counts)

发表于 2024-09-28 13:46:56 回复(0)
Python3
若水路真ikun头像 若水路真ikun
def isprime(n):
    s = 0
    for i in range(n):
        if n % (i + 1) == 0:
            s += 1
        else:
            pass
    if s == 2:
        return True
    else:
        return False

p = 0

for i in range(100, 999):
    if isprime(i + 1) == True:
        p += 1
    else:
        pass

print(p)
发表于 2024-05-08 09:30:51 回复(0)
Python3
三角梅头像 三角梅 
a = 0
for i in range(100,1000):
    for j in range (2,i):
        if i%j ==0:
            break
    else:
        a += 1
print(a)

发表于 2024-02-04 13:20:20 回复(0)
Python3
云溪浮头像 云溪浮
def aa():
    zhishu, zhishu3 = [],[]
    n = [True for i in range(1000)]
    for i in range(2, 1000):
        if n[i]:
            zhishu.append(i)
            if i >= 100:
                zhishu3.append(i)
        for j in zhishu:
            if i*j < 1000:
                n[i*j] = False
                if i%j == 0:
                    break
    return len(zhishu3)

通过欧拉筛实现
发表于 2023-04-12 16:47:12 回复(0)
Python3
rebecca2021头像 rebecca2021
import numpy;
num =0
for i in range(100,1000):
    for j in range(2,int(numpy.sqrt(i)+1)):
        if(i%j == 0):
            break
        else:
            num += 1
print(num)
发表于 2021-10-12 12:09:27 回复(1)
Python3
左空一头像 左空一 
a = []
for i in range(100,1000):
    for j in range(2,i):
        if (i%j == 0):
            break
    else:
        a.append(i)
print(len(a))

发表于 2021-09-17 15:59:47 回复(0)
提交观点

问题信息

上传者：牛客309119号
难度：
8条回答 3753浏览

热门推荐

通过挑战的用户

查看代码

相关试题

KiKi求质数个数

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号