type
status
date
slug
summary
tags
category
icon
password
满分100分 考试时间2h
- 厄尔托斯筛法求100——200的素数
- 证明有整数解x,y的充分必要条件是
- 求两个数的最大公约数（广义欧几里得除法）
- a,b是俩个非零正整数，证明
- 中国剩余定理求解
- RSA对一个数加密（数记不清了 书中整个过程都记住会用即可） 知识点涉及求逆元 模重复平方法 有坑
- 求23的等价剩余类，原根（计算量大）
- 求解同余方程
- 判断平方剩余
- 分析概率性素数检验和确定性素数检验算法的区别，简述Fermat素数检验过程，并说明其结果是素数的概率
顺序不完全对，共10道大题（每题5/10/15分），难度不大
最后一题确实没复习到，是我的问题
部分题目有一些计算量 1h20min基本完全做完了（看计算速度吧）
附手写老师给的例卷解答：
电子版教材：
- 作者:Rainnn
- 链接:https://tangly1024.com/article/0bf2f815-3872-464f-8dd8-467ef767de04
- 声明:本文采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处。