输出100到200之间的素数是一个常见的问题，这里将介绍一种伪代码实现。
一、素数的定义
素数是只能被1和本身整除的整数。比如2、3、5、7、11等都是素数，而4、6、8、9等就不是素数。
判断一个数是否为素数，可以将其分别除以小于等于其平方根的素数，若均没有余数，则该数就是素数。
二、伪代码实现
prime_list = [] # 存储素数的列表
for num in range(100, 201): # 选取100到200之间的整数
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0: # 若存在能整除的数，则不是素数
break
else: # 若不存在能整除的数，则是素数
prime_list.append(num) # 添加到素数列表中
print(prime_list)
以上伪代码中，首先定义了一个空列表prime_list，用来存储找到的素数。然后使用for循环遍历100到200之间的整数，对每个数使用另一个for循环，将其分别除以小于等于其平方根的素数，判断是否为素数。对于每个素数，都将其添加到prime_list中。最后输出prime_list即可。
三、时间复杂度分析
以上伪代码的时间复杂度为O(n√n)，其中n为100到200之间的整数的数量。因为在伪代码中，每个数只需要除以小于等于其平方根的素数，而素数的数量远远小于n，所以可以认为时间复杂度近似于O(n)。
原创文章，作者：OXGNF，如若转载，请注明出处：https://www.506064.com/n/375009.html
微信扫一扫 
支付宝扫一扫 