Python求出0~100以内的所有素数


Posted in Python onJanuary 23, 2018

质数又称素数。一个大于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以内的所有素数,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对三水点靠木网站的支持!

Python 相关文章推荐
Python实现的ini文件操作类分享
Nov 20 Python
Python中的测试模块unittest和doctest的使用教程
Apr 14 Python
回调函数的意义以及python实现实例
Jun 20 Python
python2.7安装图文教程
Mar 13 Python
pytorch 把MNIST数据集转换成图片和txt的方法
May 20 Python
flask入门之表单的实现
Jul 18 Python
使用python写的opencv实时监测和解析二维码和条形码
Aug 14 Python
python3.8下载及安装步骤详解
Jan 15 Python
python如何将两张图片生成为全景图片
Mar 05 Python
keras多显卡训练方式
Jun 10 Python
python实现简易名片管理系统
Apr 11 Python
python中的3种定义类方法
Nov 27 Python
python之matplotlib学习绘制动态更新图实例代码
Jan 23 #Python
彻底搞懂Python字符编码
Jan 23 #Python
Python实现PS滤镜的万花筒效果示例
Jan 23 #Python
python处理csv数据动态显示曲线实例代码
Jan 23 #Python
Python+matplotlib实现华丽的文本框演示代码
Jan 22 #Python
CentOS7.3编译安装Python3.6.2的方法
Jan 22 #Python
Python OpenCV实现图片上输出中文
Jan 22 #Python
You might like
php实现mysql数据库操作类分享
2014/02/14 PHP
destoon二次开发入门示例
2014/06/20 PHP
php中fgetcsv()函数用法实例
2014/11/28 PHP
php简单实现批量上传图片的方法
2016/05/09 PHP
PHP开发中csrf攻击的简单演示和防范
2017/05/07 PHP
php实现微信分享朋友链接功能
2019/02/18 PHP
用jquery生成二级菜单的实例代码
2013/06/24 Javascript
Flex通过JS获取客户端IP和计算机名的实例代码
2013/11/21 Javascript
浅析document.ready和window.onload的区别讲解
2013/12/18 Javascript
javascript上下方向键控制表格行选中并高亮显示的方法
2015/02/13 Javascript
AngularJS中如何使用$http对MongoLab数据表进行增删改查
2016/01/23 Javascript
jQuery多级联动下拉插件chained用法示例
2016/08/20 Javascript
详解jQuery中基本的动画方法
2016/12/14 Javascript
从零学习node.js之express入门(六)
2017/02/25 Javascript
jQuery实现定时隐藏对话框的方法分析
2018/02/12 jQuery
详解webpack打包第三方类库的正确姿势
2018/10/20 Javascript
NodeJs 模仿SIP话机注册的方法
2019/06/21 NodeJs
JavaScript函数重载操作实例浅析
2020/05/02 Javascript
Python中第三方库Requests库的高级用法详解
2017/03/12 Python
Python使用QRCode模块生成二维码实例详解
2017/06/14 Python
Python partial函数原理及用法解析
2019/12/11 Python
PyTorch中的Variable变量详解
2020/01/07 Python
Tensorflow训练MNIST手写数字识别模型
2020/02/13 Python
用ldap作为django后端用户登录验证的实现
2020/12/07 Python
CSS3动画animation实现云彩向左滚动
2014/05/09 HTML / CSS
利用纯CSS3实现tab选项卡切换示例代码
2016/09/21 HTML / CSS
CSS3 实现的缩略图悬停效果
2020/12/09 HTML / CSS
澳大利亚潮流尖端的快时尚品牌:Cotton On
2016/09/26 全球购物
实体的生命周期
2013/08/31 面试题
给领导的检讨书
2014/02/16 职场文书
金融系应届毕业生求职信
2014/05/26 职场文书
软件研发工程师岗位职责
2014/09/30 职场文书
2014年统战工作总结
2014/12/09 职场文书
人事部:年度述职报告范文
2019/07/12 职场文书
Python正则表达式中flags参数的实例详解
2022/04/01 Python
macos系统如何实现微信双开? mac登录两个微信以上微信的技巧
2022/07/23 数码科技