摘要: 埃拉托斯特尼筛法,是一种公元前250年由古希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。 给出要筛数值的范围n,找出以内的素数。先用2去筛,即把2留下,把2的倍数剔除掉;再用下一个质数,也就是3筛,把3留下,把3的倍数剔除掉;接下去用下一个质数5筛,把5留下,把5的倍数剔除掉;不断重复下... 阅读全文
posted @ 2014-11-19 00:19 Popco 阅读(358) 评论(0) 推荐(0) 编辑
摘要: 自己写的大整数模板,已经升级到V2.0 功能: 计算大整数加减乘数取模运算,支持无限位数,支持正负数输入输出及运算,支持判断两个大整数的大小 保障: 1.VC++2013,GCC4.7.3运行测试通过 2.学校OJ加减乘除取模均AC //BigInt V2.0//By KunSoft#inclu... 阅读全文
posted @ 2014-11-19 00:06 Popco 阅读(270) 评论(0) 推荐(0) 编辑