1035--【入门】素数的个数

1035: 【入门】素数的个数


时间限制: 1.000 Sec  内存限制: 16 MB
提交: 22145  解决: 11330
[命题人:][下载数据: ?]

题目描述

编程求正整数M与N之间的所有素数的个数.（M<=N<=10000）

输入

输入只有一行，包括2个整数M,N,之间用一个空格分开。

输出

输出只有一行（这意味着末尾有一个回车符号），包括1个整数。

样例

输入  复制
1 20
输出  复制
8

提示

Python 判断素数的函数
def isprime(n):
  if n<2:
      return False
  for i in range(2,int(n**0.5)+1):
        if n%i==0:
             return False
  return True