Python求出0~100以内的所有素数
作者:陈昱熹 发布时间:2023-09-17 16:54:02
标签:python,素数
质数又称素数。一个大于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以内的所有素数网站的支持!
来源:https://www.jianshu.com/p/d6c98e1944c2
0
投稿
猜你喜欢
- dict.setdefault(key, default=None) --> 有key获取值,否则设置 key:default,并返回
- 本文实例讲述了php实现xml与json之间的相互转换功能。分享给大家供大家参考,具体如下:用php实现xml与json之间的相互转换:相关
- 反射反射即想到4个内置函数分别为:getattr、hasattr、setattr、delattr 获取成员、检查成员、设置成员、
- 原始数据原始数据大致是这样子的:每条数据中的四个数据分别是 当前节点名称,节点描述(指代一些需要的节点属性),源节点(即最顶层节点),父节点
- 现实生活中,有很多场景中的事情是同时进行的,比如开车的时候,手和脚共同来驾驶汽车,再比如唱歌跳舞也是同时进行的。以上这些可以理解为多任务。那
- 本文为大家分享了两段PHP分页类,很实用,供大家参考,具体内容如下<?php class Page { private $
- 先看效果,实现一个图片左右摇动,在一般的H5宣传页,商家活动页面我们会看到这样的动画,小程序的动画效果不同于css3动画效果,是通过js来完
- 1.python安装包下载路径:https://www.python.org/downloads/2我下载安装包路径:https://www
- JDBC连接MySQL数据库关键的四个步骤1、查找驱动程序MySQL目前提供的Java驱动程序为Connection/J,可以从MySQL官
- 处理excel表格的时候经常遇到合并单元格的情况,使用xlrd中的merged_cells的方法可以获取当前文档中的所有合并单元格的位置信息
- 听名字就知道这个函数是用来求tensor中某个dim的前k大或者前k小的值以及对应的index。用法torch.topk(input, k,
- 有关pygal的介绍和安装,大家可以参阅《pip和pygal的安装实例教程》,然后利用pygal实现画世界地图。代码如下:#coding=u
- 本文实例分析了Python字符串格式化输出方法。分享给大家供大家参考,具体如下:我们格式化构建字符串可以有3种方法:1 元组占位符m = &
- 1 调试过程用Python3.6+Sciter+PyCharm写了一个py测试脚本helloworld.py,该脚本中只含有一条语句“imp
- 1. 引言作为一名算法工程师,如何快速实现一个想法并验证它是否有效对日常工作至关重要。Python 是一个出色的工具,可以很方便地实现这一点
- 本文实例讲述了基于wxpython开发的简单gui计算器。分享给大家供大家参考。具体如下:# wxCalc1 a simple GUI ca
- 如下所示:#保存 cookie 到变量import urllib.requestimport http.cookiejarcookie =
- exec函数,可以循环定义、赋值多个变量exec ("temp%s=1"%1)这段代码的意思是,让exec执行temp1
- 多的不说,看了代码就懂了!df = pd.DataFrame ({'a' : np.random.randn(6), &nb
- 1.建立设计规范的意义 建立设计文档的根本目的