Python写的用筛法找质数的算法

原创

wqzzq 2010-11-27 16:45:13 博主文章分类：Python ©著作权

文章标签 职场休闲 Python 质数筛法 文章分类 Python 后端开发

©著作权归作者所有：来自51CTO博客作者wqzzq的原创作品，请联系作者获取转载授权，否则将追究法律责任

利用筛法找找质数，以1到200为例

a=[1 for x in range(0,201)]
for i in range(2,math.sqrt(201)):
  if a[i]==1:
   for j in range(i*2,201,i):
    a[j]=0
for i in range(2,201):
  if a[i]==1:
   print i

上一篇：在Visual C++中用ADO进行数据库编程

下一篇：一个抓优酷视频标题链接的小Parser脚本

提问和评论都可以，用心的回复会被更多人看到评论

发布评论

相关文章

人工智能|利用人工智能自动找bug

简介在程序员编程的过程中，产生Bug是一件稀松平常的事情，以前在编码的过程中提前找出Bug，需要通过单元测试、CodeReview等各种方式。当今，人工智能技术的发展给软件开发和测试带来了许多机会。利用人工智能技术，可以开发出自动化的 bug 检测工具，从而提高软件质量和可靠性。除了Bug 检测，人工智能甚至还能根据需求说明，自动编写代码，这都是目前基于大语言模型的编程工具能做到的事情。但是在使用

人工智能开发人员应用场景
100个python代码大全

1. **Hello World:** ```python print("Hello, World!") ```2. **变量和数据类型:** ```python name = "John" age = 25 height = 1.

python json Image
Python黑客代码:取代'netcat'

上个月买了一本有关python黑客技术的书，叫《Python黑帽子》，挺好的，特别给大家推荐一下！下面让我来分享一下里面我最喜欢的一个代码:netcat.py。一：步骤1.导入必要的库：这一步没啥好讲的，我就提一下，这些都是内部库，不需要安装的。import argparseimport shleximport socketimport subprocessim

IP 服务器代码块黑客 netcat
python找10-30质数

# Python找10-30质数的实现流程## 引言在这个任务中，我们将教会一位刚入行的小白如何使用Python编程来找出10到30之间的所有质数。质数是指只能被1和自身整除的正整数。通过这个任务，小白将学会使用循环、判断和列表等基本的编程概念。## 实现步骤### 步骤1：理解质数在开始编写代码之前，首先需要明确什么是质数。质数是只能被1和自身整除的正整数。在本任务中，我们需要找

python Python 整除
Kotlin 找素数/质数

质数又称素数质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。fun main() {//找素数通常写法 val numbers = listOf<Int>(213, 4, 534, 646, 757, 8, 97, 9); val primes = numbers.filter { it.isPrime() } println

android kotlin Math Boo 高阶函数
python 质数代码

# 实现Python质数代码作为一名经验丰富的开发者，我将教会你如何实现Python质数代码。在这篇文章中，我将向你展示整个实现过程，并解释每一步需要做什么以及具体的代码示例。## 实现流程下面是实现Python质数代码的整个过程：| 步骤 | 操作 || ------ | ------ || 1 | 获取用户输入的数字 || 2 | 判断输入的数字是否为质数 || 3 |

Python python 整除
程序设计：找质数

一天蒜头君猜想，是不是所有的偶数（除了 22），都可以用两个质数相加得到呢？于是聪明的蒜头君就找你来验证了。输入格式第一行输入一个整数 tt 表示测试组数。接下来 tt 行，每行一个整数 nn。输出格式输出两个整数，因为答案可能有多个，所有要求输出的这两个整数是所有答案中字典序最小的。数据范围对于 30\%30% 的数据 1 \le t \le 10^31≤t≤103。对于 6

代码
pythonhu质数代码

## Python判断质数代码实现### 1. 流程概述要实现Python判断质数的代码，我们可以分为以下几个步骤：1. 输入一个数字2. 判断输入的数字是否为质数3. 输出判断结果下面将详细介绍每一步需要做什么以及需要使用的代码。### 2. 代码实现#### 步骤1：输入一个数字在Python中，我们可以使用`input()`函数来接收用户的输入。将输入的数字存

Python python 整除
java质数代码

## Java质数代码实现### 概述在这篇文章中，我将教会你如何编写Java代码来判断一个数字是否为质数。质数是指只能被1和自身整除的大于1的整数。我们将以步骤的形式来展示实现的过程，并提供每个步骤所需的代码和其解释。### 实现步骤下面是我们实现Java质数代码的步骤：| 步骤 | 描述 || --- | --- || 1 | 获取用户输入的数字 || 2 | 判断数

java 整除 Java
找质数java 找质数教学反思简短

题目：找出2到100中的质数首先我们得知道质数是什么，百度查一下是这样的简而言之就是，它是一个自然数它有两个因数1和本身那么如何判断一

找质数java 整除回文数取整
质数怎么计算python 质数python代码

生成素数代码展示质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。

质数怎么计算python Python基础 perl 整除判断素数
pythonhu质数代码 python算质数

计算小于非负整数n的质数数量Example:Input: 10Output: 4Explanation: There are 4 prime numbers less than 10, they are 2, 3, 5, 7.1：算法思想参考这个算法的过程如下图所示，我们从2开始遍历到根号n，先找到第一个质数2，然后将其所有的倍数全部标记出来，然后到下一个质数3，标记其所有倍数，一次类推，直

pythonhu质数代码数组赋值算法思想
Python中查找质因数 python 找质数

今天星期五，不烧脑了，写一个简单的例子以飨大家。例子虽然简单，但还是有些东西可以学习的。故事背景：判断一个正整数是不是质数。逻辑很简单，对于一个数 n，只有从 2 到 n 做个循环，来检查 n 是不是被每个数能整除，如果是，那么 n 不是质数；如果不是，n 是质数。简单明了，代码如下。def is_prime(n): for i in range(2, n): if

Python中查找质因数 python 找质数的个数 python判断质数的函数并输出生成器整除
python质数求和代码 python求质数个数

周末开始Python的循环语句学习，于是就想到了一个经典的问题，寻找质数。这是第一次宝少用程序来解决实际的应用问题，看看会有什么结果。我们的目标是：输入一个数字之后，让计算机判断它是不是质数。抛出问题后，首先需要解决，什么是质数的问题。与纯数学的想法不同，我们需要找到一个可以让计算机接受的判定的法则。质数，就是除了1以及本身以外，没有其他因数的自然数。首先它是个自然数，因此程序的输入端就解决了，N

python质数求和代码 python 找质数的个数 python判断质数的函数并输出数组整除
找n以内的质数和python 找到n以内的所有质数

汗颜，数学符号表达今天才学会呀-_-#下面是百度百科对质数的定义质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。求质数的方法自然不少，但主要还是有三大方法，它们运用在不同的领域，根据数据也会变化；1、傻子求质数法这种方法十分无脑，任何一个人都能想出来，但这种方法竟然还有几个优化ORZ时间复杂度是O($N^{2}$);1.1、无优化

找n以内的质数和python i++ 时间复杂度百度
质数拆分java 质数java代码

需求：键盘录入一个正整数x,判断该整数是否为一个质数。本人思路：循环2到x-1，如果有数能将x除尽，则说明x不是质数，反之则是。初始代码：public class LoopTest3 { public static void main(String[] args) { //1.键盘录入 Scanner sc = new Scan

java 开发语言 System 键盘录入 i++
r语言判断34722167是否为质数 r语言找质数

Eratosthenes 筛选求质数就是筛选出小于N的所有质数。说明除了自身之外，无法被其它整数整除的数称之为质数，要求质数很简单，但如何快速的求出质数则一直是程式设计人员与数学家努力的课题，在这边介绍一个着名的Eratosthenes求质数方法。解法首先知道这个问题可以使用回圈来求解，将一个指定的数除以所有小于它的数，若可以整除就不是质数，然而如何减少回圈的检查次数？如何求出小于N的所有

r语言判断34722167是否为质数 i++ #include #define
100以内质数代码python python写100以内的质数

# 遍历2到100的数，因为[1]可以是其他数的质数for i in range(2,100): # 一样遍历2到2到100的数 for j in range(2, i): # 判断如果模等于0，说明不是质数，结束循环 if i % j ==0: break # 否则输出质数 else:

100以内质数代码python python
BC - Zball in Tina Town (质数 + 找规律)

Zball in Tina Town Accepts: 541 Submissions: 2463 Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) 问题描写叙述 Tina Town

#include 数据 java 取模找规律
找质数、素数_算法优化(C++)

void prime(unsigned long max){ if (max<2) return; cout<<"2 3 "; for (unsigned long i=5; i<=max; i+=2){ unsigned int ii=(unsigned int)sqrt(i); for (uns ...

其他

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯