python之求解100以内的所有素数

2023-11-19 14:09| 来源: 网络整理| 查看: 265

1.贴题

题目来自PythonTip 求解100以内的所有素数

输出100以内的所有素数，素数之间以一个空格区分（注意，最后一个数字之后不能有空格）。

2.说明

很简单粗暴的一道题。知识点整理如下：

判断素数，函数或一般语句均可100以内，设置循环上限输出格式要求 3.参考代码 import math #导入math库，以便使用里面的一个求平方根的函数 l = [2, 3] #因为range函数上限不能小于下线，所以2,3预先加到素数列表中，直接从5开始（因为知道4不是素数）循环 for i in range(5, 101): #第一层循环，从5到100 for j in range(2, int(math.sqrt(i))+1): #第二层循环，逐个判断是否有因子 if i%j == 0: #如果出现整除说明有因子 break #跳出循环判断下一个 else: #如果第二层循环结束还没有跳出的话 l.append(i) #说明是素数，加到列表里 print(" ".join(map(str, l))) #先将列表中的元素变为字符串再用空格连接输出 4.深入讲解判断素数的上限最准确的应该使用平方根取整加一，如上面代码所示，但是如果向本题总共就判断到100呢为了简便使用近似的i//2+1即整除2加一也是可以的，验证一下可以发现上限其实是扩大了的（比如根号5=2.23

【本文地址】

公司简介

联系我们