Python求出0~100以内的所有素数
作者:陈昱熹 时间:2023-09-17 16:54:02
质数又称素数。一个大于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
标签:python,素数
0
投稿
猜你喜欢
asp文章上一篇,下一篇实现代码
2008-03-24 20:15:00
mysql中json的使用方式详解
2024-01-27 14:39:43
python中selenium库的基本使用详解
2022-02-13 08:52:21
SQL 实现某时间段的统计业务
2024-01-24 11:41:03
Python正则表达式实现截取成对括号的方法
2023-08-22 23:01:47
asp.net得到本机数据库实例的两种方法代码
2024-01-27 16:00:42
用js格式化金额可设置保留的小数位数
2024-05-21 10:20:44
列表模块是否需要标题
2009-06-25 14:11:00
12种实现301网页重定向方法的代码实例(含Web编程语言和Web服务器)
2023-08-22 23:27:30
Python删除windows垃圾文件的方法
2023-08-24 15:38:23
教你如何将 Sublime 3 打造成 Python/Django IDE开发利器
2022-10-10 11:37:29
使用httplib模块来制作Python下HTTP客户端的方法
2021-03-10 09:27:37
Vue 项目中遇到的跨域问题及解决方法(后台php)
2023-11-16 09:14:13
不同浏览器空格的宽度
2007-08-22 08:29:00
Go语言如何使用golang-jwt/jwt/v4进行JWT鉴权详解
2024-02-07 05:13:41
浅谈python中scipy.misc.logsumexp函数的运用场景
2023-11-10 17:10:56
一段查看ASP文件源码的ASP程序
2007-09-21 12:53:00
python进行两个表格对比的方法
2021-12-15 20:31:57
前端框架之封装Vue第三方组件三个技巧
2023-07-02 16:37:03
js中使用使用原型(prototype)定义方法的好处详解
2024-04-22 13:03:54