Python中求1-100之间的质数(素数)，使用单线程和多线程实现

偏执的太偏执、 2022-03-11 14:50 77阅读 0赞

### 编程实现输出1-100内的所有素数 ###

**质数（prime number）又称素数，一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。**

#### 用单线程实现 ####

for i in list1:
        flag = False
        for j in range(2, i):
            if i % j == 0:
                flag = True
                break
    
        if flag:
            print(i, "不是素数！")
        else:
            print(i, "是素数！")

#### 用多线程实现 ####

import threading
    lock = threading.Lock()
    list1 = []
    for i in range(2, 101):
        list1.append(i)
    
    
    def prime_number():
        global list1
        while list1 != []:
            #锁定 多个线程调用一个对象，将其加锁，让其中一个线程调用完毕，再让其他线程调用
            lock.acquire()
            num = list1[0]
            del list1[0]
            #非锁定
            lock.release()
            flag = 0
            for j in range(2, num):
                if num % j == 0:
                    flag = 1
                    break
            if flag == 0:
                print(num, '是素数。')
            else:
                print(num, '不是素数。')
    
    list_threading = []
    for i in range(5):
        t = threading.Thread(target=prime_number)
        list_threading.append(t)
    
    for i in list_threading:
        i.start()
    for i in list_threading:
        i.join()

发表评论取消回复

表情：

评论列表（有 0 条评论，77人围观）

还没有评论，来说两句吧...

相关阅读

相关单线程和多线程的优缺点

[单线程和多线程的优缺点][Link 1] 多线程处理的优点同步应用程序的开发比较容易，但由于需要在上一个任务完成后才能开始新的任务，所以其效率通常比多线程应

迈不过友情╰/ 2023年07月04日 14:21/ 0 赞/ 35 阅读

相关 Python 单线程多线程

早期的操作系统处理问题都是单任务的，同时只能执行一个任务，按顺序执行。 coding=utf-8 import threading from ti

- 日理万妓/ 2022年06月09日 06:55/ 0 赞/ 345 阅读

相关浏览器多线程和js单线程

转载自 [浏览器多线程和js单线程][js] 开发过程中遇到js线程和ui渲染线程互斥问题。导致ui无法正常更新等问题。这些问题的根源就是因为浏览器的多线程和js的单线程引

我不是女神ヾ/ 2022年05月28日 10:05/ 0 赞/ 343 阅读

相关 SpringBoot 定时线程配置单线程和多线程

Spring Boot 的定时任务：第一种：把参数配置到.properties文件中：代码： package com.accord.task; impor

ゞ浴缸里的玫瑰/ 2022年05月19日 08:10/ 0 赞/ 341 阅读

相关【Python】单线程异步多线程多进程实例

上一篇文章主要介绍了多任务场景下单线程异步、多线程、多进程如何选择，链接：[多任务场景下单线程异步多线程多进程][Link 1] 这里主要通过三个实例去验证一下简单的多任务

Love The Way You Lie/ 2022年04月02日 10:41/ 0 赞/ 301 阅读

相关 Python中求1-100之间的质数(素数)，使用单线程和多线程实现

编程实现输出1-100内的所有素数质数（prime number）又称素数，一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。

偏执的太偏执、/ 2022年03月11日 14:50/ 0 赞/ 78 阅读

相关定时任务单线程和多线程

<table> <tbody> <tr> <td> <p><code>import java.util.concurrent.Executor;</code>

客官°小女子只卖身不卖艺/ 2022年01月28日 15:19/ 0 赞/ 371 阅读

相关多线程和单线程速度

多线程不一定比单线程速度快，只有在特定的场景下，多线程才能发挥优势。例如数据库的存储，单线程速度就比多线程快。多线程适用于复杂任务，并发任务，往往响应需要一定的时间，这

青旅半醒/ 2022年01月05日 23:41/ 0 赞/ 454 阅读

相关求素数——多线程练习

编写一个有两个线程的程序，第一个线程用来计算2～100000之间的素数的个数，第二个线程用来计算100000～200000之间的素数的个数，最后输出结果。代码实现：

系统管理员/ 2021年12月24日 10:53/ 0 赞/ 230 阅读

相关多线程和单线程是什么？多线程与单线程的区别

一、什么是进程：当一个程序开始运行时，它就是一个进程，进程包括运行中的程序和程序所使用到的内存和系统资源。而一个进程又是由多个线程所组成的。

灰太狼/ 2020年05月30日 03:01/ 0 赞/ 1205 阅读