使用假设成立法求质数 | 学习笔记

简介: 快速学习 使用假设成立法求质数

开发者学堂课程【Python入门 2020年版使用假设成立法求质数】学习笔记,与课程紧密联系,让用户快速学习知识。

课程地址:https://developer.aliyun.com/learning/course/639/detail/10276


使用假设成立法求质数


# 2~100

for i in range(2,101):

for j in range(2,int(i ** 0.5)):

if i % j == 0:

#除尽了,说明 i 是合数

flag = False

break

还可以有别的方式:

for i in range(2,101):

flag = True#每次都假设i是一个质数

for j in range(2,int(i ** 0.5)):

if i % j == 0:

#除尽了,说明i是个合数

flag = False

break

i=9时,假设是质数,9%2不等于0,所以不会走 flag=False break9%3时,if i % j == 0就等于0。就进入,把9flag 改成 False,直接停掉它。走完后,9flag False

比如i=1111是质数,就会不断的除2,结果不是0,不会进来;再除34,5,6,7,8,9,10都会有余数,就会不进入。

整个内循环走完了,flag 依然是 Ture,等到 for 循环走完了,

for i in range(2,101):

flag = True#每次都假设i是一个质数

for j in range(2,int(i ** 0.5)):

if i % j == 0:

#除尽了,说明 i 是个合数

flag = False

break

if flag: #可以简写成:

if flag == Ture:

print(i是质数’)

ifTure,就会走下面的代码:

if flag:#if flag == Ture:

print(i, ‘是质数’)

运行结果:

C:\Users\chris\AppData\Local \Programs \Python\Python37\python.exe C:/Users/chr1s/Desktop/Python 基础/Day05-字符

2是质数
3
是质数
4
是质数
5
是质数
6
是质数
7
是质数
8
是质数
9
是质数
11
是质数
13
是质数
15
是质数
17
是质数
19
是质数
23
是质数

Process finished with exit code 0

以上代码有错,689、都认为是质数,要加1,因为如果判断9,9开方等于3,它正好是2~3,取不到3。没有便利到i

for i in range(2,101):

flag = True #每次都假设i是一个质数

for j in range(2,int(i ** 0.5) +1 ):

if i % j == 0:

#除尽了,说明 i 是个合数

flag = False

break

if flag: #可以简写成:if flag == Ture:

print(i是质数’)

if Ture,就会走下面的代码:

if flag: #if flag == Ture:

print(i, ‘是质数’)

运行结果:

C:\Users\chris\AppData\Local \Programs \Python\Python37\python.exe C:/Users/chr1s/Desktop/Python 基础/Day05-字符

2是质数
3
是质数
5
是质数

Process finished with exit code 0
假设 i 是质数,只要除尽就说明假设不成立。

相关文章
|
Unix Shell Linux
5-15|Docker报错OCI runtime exec failed: exec failed: unable to start container process: exec: “/bin/ba
5-15|Docker报错OCI runtime exec failed: exec failed: unable to start container process: exec: “/bin/ba
|
4天前
|
数据采集 人工智能 安全
|
13天前
|
云安全 监控 安全
|
5天前
|
自然语言处理 API
万相 Wan2.6 全新升级发布!人人都能当导演的时代来了
通义万相2.6全新升级,支持文生图、图生视频、文生视频,打造电影级创作体验。智能分镜、角色扮演、音画同步,让创意一键成片,大众也能轻松制作高质量短视频。
1094 152
|
18天前
|
机器学习/深度学习 人工智能 自然语言处理
Z-Image:冲击体验上限的下一代图像生成模型
通义实验室推出全新文生图模型Z-Image,以6B参数实现“快、稳、轻、准”突破。Turbo版本仅需8步亚秒级生成,支持16GB显存设备,中英双语理解与文字渲染尤为出色,真实感和美学表现媲美国际顶尖模型,被誉为“最值得关注的开源生图模型之一”。
1771 9
|
10天前
|
人工智能 自然语言处理 API
一句话生成拓扑图!AI+Draw.io 封神开源组合,工具让你的效率爆炸
一句话生成拓扑图!next-ai-draw-io 结合 AI 与 Draw.io,通过自然语言秒出架构图,支持私有部署、免费大模型接口,彻底解放生产力,绘图效率直接爆炸。
703 152
|
12天前
|
人工智能 安全 前端开发
AgentScope Java v1.0 发布,让 Java 开发者轻松构建企业级 Agentic 应用
AgentScope 重磅发布 Java 版本,拥抱企业开发主流技术栈。
664 13
|
7天前
|
SQL 自然语言处理 调度
Agent Skills 的一次工程实践
**本文采用 Agent Skills 实现整体智能体**,开发框架采用 AgentScope,模型使用 **qwen3-max**。Agent Skills 是 Anthropic 新推出的一种有别于mcp server的一种开发方式,用于为 AI **引入可共享的专业技能**。经验封装到**可发现、可复用的能力单元**中,每个技能以文件夹形式存在,包含特定任务的指导性说明(SKILL.md 文件)、脚本代码和资源等 。大模型可以根据需要动态加载这些技能,从而扩展自身的功能。目前不少国内外的一些框架也开始支持此种的开发方式,详细介绍如下。
461 5