2016年5月31日
数论的编程实验
摘要： 算法竞赛中围绕数论三个重要问题 素数运算 求解不定方程和同余房程 积性函数的应用 1.素数运算实验范例 1).计算[2,n]区间中所有素数 2) 大整数素数测试 1.1 使用筛法生成[2,n]区间中所有素数 a. 最简单之埃拉托斯特尼筛法 思想：辅助数组做筛子，递增搜索筛子中最小数，把被搜索数的倍数 阅读全文
posted @ 2016-05-31 15:08 手抓饼5元 阅读(258) 评论(0) 推荐(0) 编辑