我想知道每一步的含义，还有筛选这些素数用到的原理是什么，一是不明白这些函数，二就是不会求。谢谢😊
使用列表实现筛选法求素数
我想知道每一步的含义，还有筛选这些素数用到的原理是什么，一是不明白这些函数，二就是不会求。谢谢😊
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
精英干员瑕光 2022-09-22 11:39关注输入一个数-然后将从2到这个数中间的所有数字装成一个列表方便后续操作-获取平方根（涉及到数学有点爪麻）
使用enumerate返回每个数字的排序以及它本身（同时本行开始遍历）
先判断这个数是否小于平方根
然后进行过滤操作，筛选出从这个数字一直到最后一位中不会被该数整除的数（A），并且更新列表，将此数后面的数改为A本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 1无用举报 分享
- 2022-09-21 23:00回答 1 已采纳 输入一个数-然后将从2到这个数中间的所有数字装成一个列表方便后续操作-获取平方根（涉及到数学有点爪麻）使用enumerate返回每个数字的排序以及它本身（同时本行开始遍历）先判断这个数是否小于平方根然
- 2021-11-02 16:48回答 1 已采纳 maxNumber = int(input("请输入一个大于2的自然数: ")) numbers = set(range(2,maxNumber)) # 最大数的平方根,以及小于该数字的所有素数
- 2021-11-02 09:29回答 1 已采纳 def is_primer(m): if m <= 1: return False for i in range(2,m): if m % i
- 2021-11-02 15:55回答 1 已采纳 def isprime(n): for i in range(2, n): if n % i == 0: return 0 return 1
- 2019-11-16 18:44回答 1 已采纳 ``` for (i = 0; i <= n; i++) a[i] = i; for (i = 2; i <= n; i++) { if (a[i] != -1) {
- 2023-03-16 11:06回答 3 已采纳 回复了啊 #include"stdio.h" void initarray(int b[],int n); void shaixuan(int *b,int n); void output(int
- 陈一月的编程岁月的博客 python语言对于计算机专业的学生，...本次博客，林君学长主要带大家了解python中筛选法求解素数的原理、列表切片操作、内置函数 enumerate()、filer()的使用、序列解包工作原理以及选择结构和循环结构，以例题编写...
- 2023-03-16 11:11回答 2 已采纳 又来乱码了 #include"stdio.h" void initarray(int b[],int n); void shaixuan(int *b,int n); void output(in
- 2021-11-27 14:08回答 1 已采纳 两个值之间的素数 #include <stdio.h> #include <math.h> int main() { int a, b, i, flag; prin
- 2022-09-22 21:53回答 2 已采纳 n = int(input('请输入一个大于2的自然数：')) prime = [2] for i in range(3, n + 1): flag = True for j in r
- 2018-03-17 15:47dongfuguo的博客 首先生成指定范围内的所有自然数，然后从前往后遍历其中的数字，并分别删除这些数字的倍数，最后剩下的数字都是素数。很久很久以前，曾经写过一个使用列表+filter()函数的实现，详见Pytho...
- 2022-11-28 19:36回答 1 已采纳 a[i*j] = 1;
- 2020-12-08 02:59weixin_39640417的博客 python语言对于计算机专业的学生，...本次博客，林君学长主要带大家了解python中以下的方面理解筛选法求解素数的原理理解列表切片操作熟练运用内置函数 enumerate()熟练运用内置函数 filer()理解序列解包工作原理初...
- 2012-10-09 12:59以C++为编程语言，筛选法，编写的求一个数以内的素数
- 2021-12-17 13:20Tkpluto的博客 素数（质数）是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。素数被广泛用于密码学、汽车变速箱齿轮设计、害虫的生物生长周期与杀虫剂使用之间的关系、导弹...本文就来介绍求素数的一种方法：筛法。
- 2021-11-10 16:47h阿泉有个梦的博客 1.首先解释下什么是筛选法？ 筛选法又称筛法，具体做法是：先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，...
- 2022-03-31 15:43等日出看彩虹的博客 C语言--求质数（详解）（筛选求质数）
- 2022-03-07 22:07I am dreamer.的博客 常规法： #include<stdio.h> #include<math.h> int main() { int i,j,k,n=0; for(i=2;i<=100;i++) { k=(int)sqrt(i); for(j=2;j<=k;j++) if(i%j==0) break; if(j>k) { printf("%d ...
- 没有解决我的问题, 去提问
问题事件
系统已结题
9月30日
已采纳回答
9月22日-
创建了问题
9月21日
悬赏问题
- ¥15 TLS1.2协议通信解密
- ¥40 图书信息管理系统程序编写
- ¥20 Qcustomplot缩小曲线形状问题
- ¥15 企业资源规划ERP沙盘模拟
- ¥15 树莓派控制机械臂传输命令报错，显示摄像头不存在
- ¥15 前端echarts坐标轴问题
- ¥15 ad5933的I2C
- ¥15 请问RTX4060的笔记本电脑可以训练yolov5模型吗？
- ¥15 数学建模求思路及代码
- ¥50 silvaco GaN HEMT有栅极场板的击穿电压仿真问题