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 相关文章推荐
php使用递归与迭代实现快速排序示例
Jan 23 Python
Python基于sftp及rsa密匙实现远程拷贝文件的方法
Sep 21 Python
python中使用正则表达式的连接符示例代码
Oct 10 Python
Python File(文件) 方法整理
Feb 18 Python
Python爬虫运用正则表达式的方法和优缺点
Aug 25 Python
Python列表原理与用法详解【创建、元素增加、删除、访问、计数、切片、遍历等】
Oct 30 Python
tensorflow-gpu安装的常见问题及解决方案
Jan 20 Python
在tensorflow中实现屏蔽输出的log信息
Feb 04 Python
Windows 平台做 Python 开发的最佳组合(推荐)
Jul 27 Python
python 偷懒技巧——使用 keyboard 录制键盘事件
Sep 21 Python
如何用Python徒手写线性回归
Jan 25 Python
python百行代码实现汉服圈图片爬取
Nov 23 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空间不支持socket但支持curl时recaptcha的用法
2011/11/07 PHP
html下载本地
2006/06/19 Javascript
jQuery.Autocomplete实现自动完成功能(详解)
2010/07/13 Javascript
Jquery $when done then的用法详解
2016/05/20 Javascript
详解使用PM2管理nodejs进程
2017/10/24 NodeJs
使用Vue开发一个实时性时间转换指令
2018/01/17 Javascript
详解Node.js 中使用 ECDSA 签名遇到的坑
2018/11/26 Javascript
Vue项目服务器部署之子目录部署方法
2019/05/12 Javascript
JS简单表单验证功能完整示例
2020/01/26 Javascript
js实现三角形粒子运动
2020/09/22 Javascript
[01:28]国服启动器接入蒸汽平台操作流程视频
2021/03/11 DOTA
Python ORM框架SQLAlchemy学习笔记之数据添加和事务回滚介绍
2014/06/10 Python
Python 正则表达式实现计算器功能
2017/04/29 Python
Python实现mysql数据库更新表数据接口的功能
2017/11/19 Python
Python实现判断一个字符串是否包含子串的方法总结
2017/11/21 Python
详解windows python3.7安装numpy问题的解决方法
2018/08/13 Python
Django自定义模板过滤器和标签的实现方法
2019/08/21 Python
基于matplotlib xticks用法详解
2020/04/16 Python
使用python求斐波那契数列中第n个数的值示例代码
2020/07/26 Python
Python内置函数及功能简介汇总
2020/10/13 Python
Numpy数组的广播机制的实现
2020/11/03 Python
python爬取youtube视频的示例代码
2021/03/03 Python
详解HTML5 LocalStorage 本地存储
2016/12/23 HTML / CSS
Lampegiganten丹麦:欧洲领先的照明网上商店
2018/04/25 全球购物
欧洲最大的高尔夫零售商:American Golf
2019/09/02 全球购物
JPA面试常见问题
2016/11/14 面试题
个人承诺书
2014/03/26 职场文书
合伙经营协议书范本
2014/04/18 职场文书
房地产广告策划方案
2014/05/15 职场文书
李开复演讲稿
2014/05/24 职场文书
单位工作证明
2014/10/07 职场文书
学校后勤工作总结2015
2015/05/15 职场文书
婚育证明样本
2015/06/16 职场文书
孙振耀退休感言
2015/08/01 职场文书
高一作文之暖冬
2019/11/09 职场文书
在python中实现导入一个需要传参的模块
2021/05/12 Python