- 博客(2)
- 收藏
- 关注
RSS订阅转载 HDU2138
Miller-Rabin素数测试素数的测试:费尔马小定理:如果p是一个素数,且0 利用费尔马小定理,对于给定的整数n,可以设计素数判定算法,通过 计算d=a^(n-1)%n来判断n的素性,当d!=1时,n肯定不是素数,当d=1时,n 很可能是素数.(费马小定理只是个必要条件,符合费马小定理而非素数的数叫做Carmichael.)(Carmichael数
2013-08-25 17:03:28
493
转载 float的存储问题
为何浮点数可能丢失精度浮点十进制值通常没有完全相同的二进制表示形式。这是 CPU所采用的浮点数据表示形式的副作用。为此，可能会经历一些精度丢失，并且一些浮点运算可能会产生意外的结果。导致此行为的原因是下面之一：十进制数的二进制表示形式可能不精确。使用的数字之间类型不匹配（例如，混合使用浮点型和双精度型）。为解决此行为，大多数程序员或是确保值比需要的大或者小，或是获取并使用可以维护精
2012-12-25 23:37:01
369
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人