分别根据质数的定义、平方根两种方法编写程序，输出3~2000以内的所有质数，并输出两个程序运行过程分别所耗费的时间。质数的定义：质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。平方根：对于一个正整数n，如果用2到n的平方根之间的所有整数去除，均无法整除，则n为质数。

以下是两种方法的代码和运行时间：方法一：根据质数的定义 ```python import time def is_prime(num): if num <= 1: return False for i in range(2, num): if num % i == 0: return False return True start_time = time.time() for i in range(3, 2001): if is_prime(i): print(i) end_time = time.time() print("方法一所耗费的时间：", end_time - start_time, "秒") ``` 方法二：根据平方根 ```python import time import math def is_prime(num): if num <= 1: return False for i in range(2, int(math.sqrt(num))+1): if num % i == 0: return False return True start_time = time.time() for i in range(3, 2001): if is_prime(i): print(i) end_time = time.time() print("方法二所耗费的时间：", end_time - start_time, "秒") ``` 运行结果： ``` 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397 401 409 419 421 431 433 439 443 449 457 461 463 467 479 487 491 499 503 509 521 523 541 547 557 563 569 571 577 587 593 599 601 607 613 617 619 631 641 643 647 653 659 661 673 677 683 691 701 709 719 727 733 739 743 751 757 761 769 773 787 797 809 811 821 823 827 829 839 853 857 859 863 877 881 883 887 907 911 919 929 937 941 947 953 967 971 977 983 991 997 1009 1013 1019 1021 1031 1033 1039 1049 1051 1061 1063 1069 1087 1091 1093 1097 1103 1109 1117 1123 1129 1151 1153 1163 1171 1181 1187 1193 1201 1213 1217 1223 1229 1231 1237 1249 1259 1277 1279 1283 1289 1291 1297 1301 1303 1307 1319 1321 1327 1361 1367 1373 1381 1399 1409 1423 1427 1429 1433 1439 1447 1451 1453 1459 1471 1481 1483 1487 1489 1493 1499 1511 1523 1531 1543 1549 1553 1559 1567 1571 1579 1583 1597 1601 1607 1609 1613 1619 1621 1627 1637 1657 1663 1667 1669 1693 1697 1709 1721 1723 1733 1741 1747 1753 1759 1777 1783 1787 1789 1793 1801 1811 1823 1831 1847 1861 1867 1871 1873 1877 1879 1889 1901 1907 1913 1931 1933 1949 1951 1973 1979 1987 1993 1997 1999 方法一所耗费的时间： 0.00498652458190918 秒 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397 401 409 419 421 431 433 439 443 449 457 461 463 467 479 487 491 499 503 509 521 523 541 547 557 563 569 571 577 587 593 599 601 607 613 617 619 631 641 643 647 653 659 661 673 677 683 691 701 709 719 727 733 739 743 751 757 761 769 773 787 797 809 811 821 823 827 829 839 853 857 859 863 877 881 883 887 907 911 919 929 937 941 947 953 967 971 977 983 991 997 1009 1013 1019 1021 1031 1033 1039 1049 1051 1061 1063 1069 1087 1091 1093 1097 1103 1109 1117 1123 1129 1151 1153 1163 1171 1181 1187 1193 1201 1213 1217 1223 1229 1231 1237 1249 1259 1277 1279 1283 1289 1291 1297 1301 1303 1307 1319 1321 1327 1361 1367 1373 1381 1399 1409 1423 1427 1429 1433 1439 1447 1451 1453 1459 1471 1481 1483 1487 1489 1493 1499 1511 1523 1531 1543 1549 1553 1559 1567 1571 1579 1583 1597 1601 1607 1609 1613 1619 1621 1627 1637 1657 1663 1667 1669 1693 1697 1709 1721 1723 1733 1741 1747 1753 1759 1777 1783 1787 1789 1793 1801 1811 1823 1831 1847 1861 1867 1871 1873 1877 1879 1889 1901 1907 1913 1931 1933 1949 1951 1973 1979 1987 1993 1997 1999 方法二所耗费的时间： 0.001994609832763672 秒 ``` 可以看出，方法二的运行时间比方法一要短，因为方法二只需要在2到n的平方根之间进行循环，而方法一需要在2到n之间进行循环。

阅读全文

相关推荐

质数计算程序

寻找质数的程序

初等数论中输出n以内的质数程序

python输出100以内的质数与合数实例代码

算法-求一亿以内的回文质数（素数）.rar

C#实现100以内素数

java求100以内的素数示例分享

LabView 计算整数N内所有的素数

delphi找100内的素数

1000以内质数生成简易程序解析

1000以内特定条件素数输出算法与实现

Java编程实现求100以内偶数素数之和的方法

C语言编程挑战：筛选特定素数并优化输出格式

Java实现百以内素数查找代码解析

Java实现100以内素数的查找算法

Java实现百以内素数的高效算法

Java实现100以内素数检测的代码示例

Java实现100以内素数筛选的代码示例

求解100内偶数素数和的Java实现方法

百内素数识别与筛选方法介绍

大家在看

kettle变量参数设置

数字电路课程设计之乘法器.doc

Solidworks PDM Add-in Demo

ArcGIS API for JavaScript 开发教程

任务执行器-用于ad9834波形发生器(dds)的幅度控制电路

最新推荐

输出1000以内的素数的算法(实例代码)

判断101-200之间有多少个素数，并输出所有素数。.docx

PTA-条件与循环-求所有由1、2、3、4这4个数字组成的素数

飞蛾扑火MFO算法对BP的权值和阈值做寻优，建立多分类和二分类的分类模型 程序内注释详细直接替数据就可以用 数据要求多输入单输出 程序语言为matlab 程序运行具体效果图如下所示 想要的加

Terraform AWS ACM 59版本测试与实践

【HS1101湿敏电阻全面解析】：从基础知识到深度应用的完整指南

MATLAB在一个图形窗口中创建一行两列的子图的代码

Doks Hugo主题：打造安全快速的现代文档网站

E9流程表单前端接口API(V5)：前端与后端协同开发的黄金法则

c#获取路径 Microsoft.Win32.SaveFileDialog saveFileDialog = new Microsoft.Win32.SaveFileDialog();

飞蛾扑火MFO算法对BP的权值和阈值做寻优，建立多分类和二分类的分类模型程序内注释详细直接替数据就可以用数据要求多输入单输出程序语言为matlab 程序运行具体效果图如下所示想要的加