输入正整数nn100输出〔3n〕质数的个数。输入无效时输出0?
以下是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即可。
原文地址: https://www.cveoy.top/t/topic/bJ1U 著作权归作者所有。请勿转载和采集!