Python实现输出某区间范围内全部素数的方法
作者：Guo_Apple 发布时间：2022-04-25 10:04:50
标签：Python,素数
本文实例讲述了Python实现输出某区间范围内全部素数的方法。分享给大家供大家参考，具体如下：
# -*- coding: utf-8 -*-
# 简述：区间范围101-200
# 要求：判断这个区间内有多少个素数，并逐一输出。
def prime(m,n):
list1=[]
list2=[]
for i in range(m,n+1):
list1.append(i)
for j in range(2,m/2):
if i％j==0:
list2.append(i)
break
#print list(set(list1).difference(set(list2)))#list1中有而list2中没有的
list=[i for i in list1 if i not in list2]
list.sort()
print list
print "该区间共有素数％d个"％len(list)
if __name__=="__main__":
print "脚本之家测试结果："
m=int(raw_input("请输入区间左端点："))
n=int(raw_input("请输入区间右端点："))
prime(m,n)
运行结果：
脚本之家测试结果：
请输入区间左端点：101
请输入区间右端点：200
[101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199]
该区间共有素数21个
运行效果截图：
总结：
1、#注释掉的一行也是可以出结果的，但是list中的元素没有排序，用了sort()也是不行，列表补集这部分的知识需要补充
2、判断非素数我用了比较笨的方法，先算出素数再算补集，是因为直接判断素数无法运行出结果，汗
希望本文所述对大家Python程序设计有所帮助。
来源：https://blog.csdn.net/Guo_Apple/article/details/68941990
0
投稿猜你喜欢
我的坐标是深圳，2022年以来，大部分时候要求24小时，少部分时候要求48小时，更少的时候要求72小时，没有更长的情况。本文根据我的核酸检测- 首先，一个常见的问题是，ECMAScript 和 JavaScript 到底是什么关系？
- 本文介绍一种将一个大的文本文件分割成多个小文件的方法方法一：1.读取文章所有的行，并存入列表中2.定义分割成的小文本的行数3.将原文本内容按
- 在asp中利用excel的一个方法是将excel文件作为一个数据库进行链接,然后的操作和对access数据库操作类似.但是这个方法不是总能有
- 具体用法如下： 代码如下:-- ============================================= -- Autho
- 1、说明curses提供了内置颜色可以让我们自定义前后背景。在使用彩色模式之前我们需要先使用使用curses.start_corlor()进
- 之前在微信企业号开发:微信考勤中使用了百度地图的定位组件，但发现在部分手机上会出现定位失败的提示，于是有研究了一下百度地图。原来使用的Web
- 代码如下:<?php$a;$b = false;$c = '';$d = 0;$e = null;$f = array
- Form表单验证：js基础考试内容，form表单验证，正则表达式，blur事件，自动获取数组，以及css布局样式，动态清除等。完整代码如下：
- ACCESS数据库中Field对象的caption属性（也就是标题）是用来设置数据字段的标题，在正常的数据库设计中为了保持维护的便利性，许多
- 前几天小芳同学一直在群发起一些加速的话题，我已经把聊天记录抽出来，正打算整理出份像样的，没想到小芳同学非常速度的出了这篇。我的就省掉了，挖哈
- 在写桌面软件时，通常会使用到托盘上的泡泡提示功能，让我们来看看使用python如何实现这个小功能。一、Linux系统在Linux上，实现一个
- 编写 models.py 文件from django.db import models# Create your models here.c
- 本篇文章主要基于python语言和OpenCV库（cv2）进行车牌区域识别和字符分割，开篇之前针对在python中安装opencv的环境这里
- TensorFlow中tf.batch_matmul()用法如果有两个三阶张量，size分别为a.shape = [100, 3, 4]b.
- 本文研究的主要是Django权限机制的相关内容，具体如下。1. Django权限机制概述权限机制能够约束用户行为，控制页面的显示内容，也能使
- 1. 简介 追踪某些软件运行时所发生事件的方法, 可以在代码中调用日志中某些方法来记录发生的事情一个事件可以用一个可包含可选变量数
- 如下拉框的text是<input type=button value=ggg>，那么生成的combobox里
- 很多年前，我们就可以轻易的从很多国营商场、火车车厢、饭馆旅馆中看到墙上挂的那个小本本-意见薄，作为经营方与顾客沟通的
- 前言大家好，我是辣条今天给大家带来几个实用的python脚本工具，原因不难猜这段时间我亲爱的女朋友呢给我整出点小花样，差点让我电脑GG了。我
