编程找出前1000个素数存放到数组中,然后输入一个整数N,输出第N个素数的值。 输入格式: 输入有多组数据,为若干个空格分隔的整数。 输出格式: 对于输入数据中每个n,输出第n个素数的值,多个输出之间以逗号分隔。
时间: 2024-03-13 08:47:53 浏览: 239
好的,下面是一个Python实现的示例代码,可以参考:
```python
import math
# 判断是否为素数
def is_prime(n):
if n < 2:
return False
for i in range(2, int(math.sqrt(n))+1):
if n % i == 0:
return False
return True
# 找出前1000个素数
primes = []
i = 2
while len(primes) < 1000:
if is_prime(i):
primes.append(i)
i += 1
# 处理输入数据
while True:
try:
nums = input().strip().split()
for num in nums:
n = int(num)
print(primes[n-1], end="")
if n != len(nums):
print(",", end="")
else:
print()
except:
break
```
这段代码首先定义了一个判断素数的函数is_prime,然后使用while循环找出前1000个素数,存放到数组primes中。接着使用try-except语句循环读取输入数据,并处理每个整数,输出第n个素数的值,并根据需要添加逗号分隔。
阅读全文