#6482. 质数 (Prime Numbers)

质数 (Prime Numbers)

第 2.1 题:质数 (Prime Numbers)

题目描述

质数是数学中的基本概念。请回忆:质数是指大于 1 且只能被 1 和它自身整除的正整数。前五个质数分别是:2, 3, 5, 7 和 11。

给定一个正整数 nn,编写一个程序,输出nn质数。

示例

输入 (nn) 输出 (第 nn 个质数)
3 5
10 29
15 47

测试要求

请使用以下用例测试你的程序,并仅提供数字结果(不要包含空格):

  • a) 30
  • b) 101
  • c) 12321