课堂
hyled-Ava
这个作者很懒,什么都没留下…
展开
-
中国剩余定理用python实现
中国剩余定理任务描述本关任务:编写一个能计算任意组数的中国剩余定理的程序。相关知识为了完成本关任务,你需要掌握:1.中国剩余定理的原理解释在《孙子算经》中有这样一个问题:“今有物不知其数,三三数之剩二(除以3余2),五五数之剩三(除以5余3),七七数之 剩二(除以7余2),问物几何?”这个问题称为“孙子问题”,该问题的一般解法国际上称为“中国剩余定理”。 有兵一队,若列成五行纵队,则末行一人,成六行纵队,则末行五人,成七行纵队,则末行四人;成十一行纵队,则末行十人,求兵数。 射雕英雄传:原创 2020-05-31 22:34:28 · 5578 阅读 · 2 评论 -
除余法素性检测,爱拉托斯散筛法以及通过concurrent.futures.ProcessPoolExecutor并发编程判断大素数
第1关:除余法素性检测任务描述本关任务:编写一个能判断一个数是否是素数的程序。相关知识为了完成本关任务,你需要掌握:1.素数的定义。2.除余法 3.算法效率编程要求根据提示,在右侧编辑器补充代码,计算并输出某个数是否是素数。 评测时长限制为20秒,请注意你算法的时间效率。 要求用python3.6编程实现。测试说明平台会对你编写的代码进行测试:测试输入:58; 预期输出:No测试输入:13; 预期输出:Yes测试输入:8000001239; 预期输出:Yes代码实现import原创 2020-05-31 21:35:27 · 1899 阅读 · 1 评论