Python求出0~100以内的所有素数
更新时间：2018年01月23日 09:17:58 作者：陈昱熹
质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。下面小编给大家带来了Python求出0~100以内的所有素数实例代码，需要的朋友参考下
质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。
一、判断一个数是否为素数：
基于定义
def is_prime(num):
if num <= 1:
return '%d是一个合数' % num
for i in range(2, num):
if not num % i:
return '%d是一个合数' % num
else:
return '%d是一个素数' % num
考虑合数的性质
def is_prime(num):
if num <= 1:
return '%d是一个合数' % num
for i in range(2, int(num/2)+1):
if not num % i:
return '%d是一个合数' % num
else:
return '%d是一个素数' % num
二、求出0~100以内的素数
def all_prime(num):
lst = []
if num <= 1:
return '0 ~ %d以内没有任何素数' % num
for i in range(2, num+1):
for j in range(2, int(i/2)+1):
if not i % j:
break
else:
lst.append(i)
return lst
ps：下面看下小编写的C语言求1-100以内的素数
代码如下所示：
#include <stdio.h>
#include <math.h>
void main()
{
for (int i = 1; i <= 100; ++i)
{
int j = 2;
for (; j<=sqrt(i); ++j)
{
if (i%j == 0)
break;
}
if (j>sqrt(i) && i != 1)
printf("%d ", i);
}
system("pause");
}
总结
以上所述是小编给大家介绍的Python求出0~100以内的所有素数，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持！
相关文章
Protocol Buffers（protobuf）是一种轻量级的数据交换格式,可以用于结构化数据的序列化和反序列化,它使用二进制格式来编码数据,以提高传输效率和数据压缩比,这篇文章主要介绍了protobuf 序列化和反序列化操作流程,需要的朋友可以参考下2024-06-06
本文主要介绍了通过Python实现简单的支持联机对战的游戏——支持局域网联机对战的五子棋小游戏。废话不多说，快来跟随小编一起学习吧2021-12-12
很多人在创作视频时都需要进行剪辑,本文主要介绍了Python视频剪辑合并操作的实现示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2025-01-01
这篇文章主要介绍了python实现对服务器脚本敏感信息的加密解密功能，本文给大家介绍的非常详细，具有一定的参考借鉴价值,需要的朋友可以参考下2019-08-08
这篇文章主要介绍了python区块及区块链的开发详解的相关资料,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-07-07
这篇文章主要介绍了Python学习笔记之For循环用法,结合实例形式详细分析了Python for循环的功能、原理、用法及相关操作注意事项,需要的朋友可以参考下2019-08-08
这篇文章介绍了使用PyInstaller库把Python程序打包成exe的方法，文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-05-05
CentOS 7下安装Python 3.5并与Python2.7兼容并存详解
这篇文章主要给大家介绍了在CentOS 7下安装Python 3.5并与Python2.7兼容并存的相关资料，文中将安装步骤介绍的非常详细，对大家具有一定的参考学习价值，需要的朋友们下面跟着小编来一起学习学习吧。2017-07-07
python量化之搭建Transformer模型用于股票价格预测
这篇文章主要介绍了python量化之搭建Transformer模型用于股票价格预测，文章围绕主题展开基于python搭建Transformer，需要的小伙伴可以参考一下2022-05-05
今天小编就为大家分享一篇对tensorflow 中tile函数的使用详解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-02-02
最新评论