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复制文件代码实现
Dec 23 Python
在GitHub Pages上使用Pelican搭建博客的教程
Apr 25 Python
python中如何使用正则表达式的非贪婪模式示例
Oct 09 Python
Python与人工神经网络:使用神经网络识别手写图像介绍
Dec 19 Python
代码讲解Python对Windows服务进行监控
Feb 11 Python
python3使用smtplib实现发送邮件功能
May 22 Python
tensorflow 用矩阵运算替换for循环 用tf.tile而不写for的方法
Jul 27 Python
python如何获取列表中每个元素的下标位置
Jul 01 Python
在windows下使用python进行串口通讯的方法
Jul 02 Python
python 字典有序并写入json文件过程解析
Sep 30 Python
基于pandas中expand的作用详解
Dec 17 Python
python 输入字符串生成所有有效的IP地址(LeetCode 93号题)
Oct 15 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 set_error_handler()函数使用详解(示例)
2013/11/12 PHP
ThinkPHP模板输出display用法分析
2014/11/26 PHP
PHP实现接收二进制流转换成图片的方法
2017/01/10 PHP
php中对象引用和复制实例分析
2019/08/14 PHP
PHP实现简单日历类编写
2020/08/28 PHP
Javascript学习笔记4 Eval函数
2010/01/11 Javascript
js截取函数(indexOf,join等)
2010/09/01 Javascript
基于jquery封装的一个js分页
2011/11/15 Javascript
由点击页面其它地方隐藏div所想到的jQuery的delegate
2013/08/29 Javascript
jQuery中before()方法用法实例
2014/12/25 Javascript
JS+CSS实现大气清新的滑动菜单效果代码
2015/10/22 Javascript
Nodejs如何搭建Web服务器
2016/03/28 NodeJs
浅析从vue源码看观察者模式
2018/01/29 Javascript
用p5.js制作烟花特效的示例代码
2018/03/21 Javascript
Vue触发隐藏input file的方法实例详解
2019/08/14 Javascript
[01:46]辉夜杯—打造中国DOTA新格局
2015/12/25 DOTA
Python基于回溯法子集树模板解决取物搭配问题实例
2017/09/02 Python
在Python中增加和插入元素的示例
2018/11/01 Python
python pandas模块基础学习详解
2019/07/03 Python
Win10 安装PyCharm2019.1.1(图文教程)
2019/09/29 Python
浅谈pytorch、cuda、python的版本对齐问题
2020/01/15 Python
基于python生成英文版词云图代码实例
2020/05/16 Python
Python pysnmp使用方法及代码实例
2020/08/24 Python
Html5 web本地存储实例详解
2016/07/28 HTML / CSS
中东奢侈品市场:Coveti
2019/05/12 全球购物
雅诗兰黛澳大利亚官网:Estée Lauder澳大利亚
2019/05/31 全球购物
荷兰家电销售网站:Welhof
2020/12/08 全球购物
什么是测试驱动开发(TDD)
2012/02/15 面试题
家长通知书家长评语
2014/04/17 职场文书
走群众路线学习心得体会
2014/10/31 职场文书
2014年服务员个人工作总结
2014/12/23 职场文书
幼儿园综治宣传月活动总结
2015/05/07 职场文书
大学生创业,为什么都会选择快餐饮?
2019/08/08 职场文书
pytorch--之halfTensor的使用详解
2021/05/24 Python
Java数据结构之链表相关知识总结
2021/06/18 Java/Android
AJAX引擎原理以及XmlHttpRequest对象的axios、fetch区别详解
2022/04/09 Javascript