Python & C++：给定 n 个（n＜1000）小于 10000 的正整数，把其中的素数（质数）按升序输出

最新推荐文章于 2022-11-03 13:25:58 发布

吐舌头的鱼

最新推荐文章于 2022-11-03 13:25:58 发布

阅读量2.4k

点赞数 1

文章标签： python c++ 算法

本文链接：https://blog.csdn.net/weixin_45072231/article/details/112004869

版权

这篇博客介绍了如何使用Python和C++编程找出小于10000的正整数中，不超过1000个的质数，并按升序输出。提供输入输出样例及Python和C++两种实现方式。

摘要由CSDN通过智能技术生成

问题描述

给定 n 个（n<1000）小于 10000 的正整数，把其中的质数按升序输出。

输入

两行，第一行包含一个小于 1000 的正整数 n，第二行 n 个由空格隔开的正整数。

输出

若干个素数，从小到大排列，每两个素数间有一个空格

输入样例

11
42 13 34 98 798 69 23 177 687 199 13

输出样例

13 23 199

Python 代码：
测试环境：Win10（64位）Python 3.8.5

import math		# 为了使用下面的平方根函数sqrt
prime_list=[]
new_prime_list=[]
n=int(input("你想判定几个整数："))
num_list=list(map(int, input("请输入要判定的整数（用空格或Tab隔开）： ").split()))

# 判断素数代码
for i in range(n):		# 等价于range(0,n)	# i=0,1,2...n-1
	flag=1
	# 下面使用sqrt，缩小范围，减少运行时间。如不+1，9会被判定为素数
	for j in range(2, int(math.sqrt(num_list[i]))+1):
	# for j in range(2, num_list[i]):
		if num_list[i]%j==0