以下是Python的实现代码:

n = int(input())
if n <= 100:
    print(0)
else:
    count = 0
    for i in range(3, n+1):
        flag = True
        for j in range(2, int(i**0.5)+1):
            if i % j == 0:
                flag = False
                break
        if flag:
            count += 1
    print(count)

首先读入正整数n,如果n小于等于100,则直接输出0,否则使用循环从3到n枚举每个数i,对于每个i,使用另一个循环从2到i的平方根范围内枚举每个数j,如果存在i能够被j整除,则i不是质数,将标志flag设为False,跳出循环;否则i是质数,计数器count加1。最后输出count即可。

输入正整数nn100输出〔3n〕质数的个数。输入无效时输出0?

原文地址: https://www.cveoy.top/t/topic/bJ1U 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录