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以内的所有素数，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持！
相关文章
SMTP也就是简单邮件传输协议，是一种提供可靠且有效电子邮件传输的协议，python的smtplib模块就提供了一种很方便的途径发送电子邮件，它对smtp协议进行了简单的封装，下面就来和大家简单聊聊吧2023-07-07
这篇文章主要介绍了Python进阶之@property动态属性的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-04-04
今天小编就为大家分享一篇python 获取当天凌晨零点的时间戳方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-05-05
本篇文章主要介绍了Python图片裁剪实例代码(如: 头像裁剪)，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-06-06
这篇文章主要介绍了Python 添加文件注释和函数注释操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-08-08
这篇文章主要介绍了Dlib+OpenCV深度学习人脸识别的方法示例，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-05-05
这篇文章主要介绍了Python中实现字符串类型与字典类型相互转换的方法,非常实用,需要的朋友可以参考下2014-08-08
这篇文章主要介绍了Python中分数的相关使用教程,主要涉及分数的计算、约分等简单操作，是Python学习过程当中的基础，需要的朋友可以参考下2015-03-03
Pandas 支持多种存储格式,在本文中将对不同类型存储格式下的Pandas Dataframe的读取速度、写入速度和大小的进行测试对比,有需要的朋友可以借鉴参考下,希望能够有所帮助2023-09-09
这篇文章主要介绍了Python实现的简单排列组合算法,涉及Python使用itertools库进行排列组合运算相关操作技巧,需要的朋友可以参考下2018-07-07
最新评论