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文件与目录操作实例详解
Feb 22 Python
Python实现购物程序思路及代码
Jul 24 Python
Python简单实现自动删除目录下空文件夹的方法
Aug 29 Python
详解Django之auth模块(用户认证)
Apr 17 Python
python遍历小写英文字母的方法
Jan 02 Python
利用Python对文件夹下图片数据进行批量改名的代码实例
Feb 21 Python
python画图——实现在图上标注上具体数值的方法
Jul 08 Python
使用Tensorflow实现可视化中间层和卷积层
Jan 24 Python
python生成13位或16位时间戳以及反向解析时间戳的实例
Mar 03 Python
python 读取、写入txt文件的示例
Sep 27 Python
Python实现Telnet自动连接检测密码的示例
Apr 16 Python
python3中apply函数和lambda函数的使用详解
Feb 28 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
输入值/表单提交参数过滤有效防止sql注入的方法
2013/12/25 PHP
详解PHP导入导出CSV文件
2014/11/03 PHP
php循环table实现一行两列显示的方法
2015/06/04 PHP
带你了解PHP7 性能翻倍的关键
2015/11/19 PHP
微信支付开发发货通知实例
2016/07/12 PHP
php curl简单采集图片生成base64编码(并附curl函数参数说明)
2019/02/15 PHP
什么是json和jsonp,jQuery json实例详详细说明
2012/12/11 Javascript
js弹出的对话窗口永远保持居中显示
2012/12/15 Javascript
js onclick事件传参讲解
2013/11/06 Javascript
JavaScript仿淘宝页面图片滚动加载及刷新回顶部的方法解析
2016/05/24 Javascript
JS 事件绑定、事件监听、事件委托详细介绍
2016/09/28 Javascript
微信小程序  modal弹框组件详解
2016/10/27 Javascript
angular十大常见问题
2017/03/07 Javascript
推荐一个基于Node.js的表单验证库
2019/02/15 Javascript
JavaScript eval()函数定义及使用方法详解
2020/07/07 Javascript
uniapp,微信小程序中使用 MQTT的问题
2020/07/11 Javascript
python获取目录下所有文件的方法
2015/06/01 Python
python基础教程之分支、循环简单用法
2016/06/16 Python
详解Python多线程
2016/11/14 Python
python实现windows下文件备份脚本
2018/05/27 Python
使用pandas批量处理矢量化字符串的实例讲解
2018/07/10 Python
Python实现的线性回归算法示例【附csv文件下载】
2018/12/29 Python
情人节快乐! python绘制漂亮玫瑰
2020/08/18 Python
使用Python和Scribus创建一个RGB立方体的方法
2019/07/17 Python
python基于pdfminer库提取pdf文字代码实例
2019/08/15 Python
python实现五子棋游戏(pygame版)
2020/01/19 Python
python列表返回重复数据的下标
2020/02/10 Python
使用OpenCV实现道路车辆计数的使用方法
2020/07/15 Python
详解Open Folder as PyCharm Project怎么添加的方法
2020/12/29 Python
个人应聘自我评价分享
2013/11/18 职场文书
音乐幼师求职信
2014/07/09 职场文书
质监局领导班子践行群众路线整改方案
2014/10/26 职场文书
圣诞晚会主持词开场白
2015/05/28 职场文书
麦田里的守望者读书笔记
2015/06/30 职场文书
Redis如何一键部署脚本
2021/04/12 Redis
pytorch 实现多个Dataloader同时训练
2021/05/29 Python