精度、数量和划界

Содержание и основные понятия

数字算法是由一组小块砖块构建的:% 、 / /、 循环和超载的整齐边缘。
内容和实践
8年级 8年级
OGE 第6号
OGE 第16号
第25 EGE 号
01
如何运作。
数字算法建在一个精确的域上:哪些数字是允许的,由答案 0 和 1 所定义, 上面的座位结束。
数字。
非负 n: n% 10 取最后一位数, n / // 10 删除它 。
苏人解。
将(a,b)替换为(b,a% b),直至b成为0。
挖掘者
d 是 n 的断面,如果 n% d = 0。
平方根。
n 如果是复合物,其断层不大于 sqrt(n) 。
02
执行中的一个例子
启动短程序, 跳过线条。 可视化仪只显示代码、 当前行、 变量和输出 。
检查数字的简化
n
足够找一个从2到2的分隔者
isqrt(n)
这一切。
math.isqrt
返回平方根的全部部分, 且没有浮点错误 。 数字 0 和 1 不简单; 这应该在周期之前得到清晰的反映 。 Euclid 算法通常意味着非负的参数, 而苏人解的结果符号则不为负数 。
算数映图
从左到右读取,然后运行代码。
1
开始
2
a = 84, b = 30
3
将(a,b)改为(b,a%b)
4
保存新夫妇
5
拿出来
03
记住
离线前处理 n < 2。
对于整方形,应检查是Qrt(n)的边界。
检查相同数字的DNA和第二个数字已经为零的情况。
本页的语法
from math import isqrt
从标准数学模块导入整个平方根。
isqrt(n)
非负向 n 的返回层( sqrt(n) ) 。
range(2, isqrt(n) + 1)
它包括断层检查的整个边界。
%
检查部门里没有残留物
while b: a, b = b, a % b
苏人解的欧几里德算法综合形式。
int(input())
读取整个数字。
print
答案或逻辑标记出来了