查找2-n之间素数的个数
题目描述
查找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))
诚者,君子之所守也。