[GESP202306 二级] 找素数

Luogu
IDLGB3840
Time1000ms
Memory128MB
DifficultyP2
2023循环结构GESP
小明刚刚学习了素数的概念:如果一个大于 $1$ 的正整数,除了 $1$ 和它自身外,不能被其他正整数整除,则这个正整数是素数。现在,小明想找到两个正整数 $A$ 和 $B$ 之间(包括 $A$ 和 $B$)有多少个素数。 ## Input 输入只有一行两个正整数 $A, B$。约定 $2 \le A \le B \le 1000$。 ## Output 输出一行,包含一个整数 $C$,表示找到 $C$ 个素数。 [samples] ## Background 对应的选择、判断题:<https://ti.luogu.com.cn/problemset/1124> ## Note 【样例解释 1】 在 $2$ 和 $10$ 之间有 $4$ 个素数,分别为:$2$、$3$、$5$、$7$。
Samples
Input #1
2 10
Output #1
4
Input #2
98 100
Output #2
0
API Response (JSON)
{
  "problem": {
    "name": "[GESP202306 二级] 找素数",
    "description": {
      "content": "小明刚刚学习了素数的概念:如果一个大于 $1$ 的正整数,除了 $1$ 和它自身外,不能被其他正整数整除,则这个正整数是素数。现在,小明想找到两个正整数 $A$ 和 $B$ 之间(包括 $A$ 和 $B$)有多少个素数。",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB3840"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "小明刚刚学习了素数的概念:如果一个大于 $1$ 的正整数,除了 $1$ 和它自身外,不能被其他正整数整除,则这个正整数是素数。现在,小明想找到两个正整数 $A$ 和 $B$ 之间(包括 $A$ 和 $B$)有多少个素数。\n\n## Input\n\n输入只有一行两个正整数 $A, B$。约定 $2 \\le A \\le B \\le 1000$。\n\n## Output\n\n输出一行,包含一个整数 $C$,表示...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments