2016年6月12日
使用BitArray判断素数
摘要： 首先显示1024范围内的所有素数，然后显示输入的数是否是素数。1024 是代码中计算的素数的范围，可以修改。计算平方根，是为了确定一个基数的范围。1024的平方根是32，两个超过32 的数相乘，肯定大于1024，所以基数的范围是2-32，倍数的范围是基数的倍数小于1024。思路是：把所有基数的所有倍数在BitArray里面的值设置为false，BitArray中为true的下标，即为素数。 1... 阅读全文
posted @ 2016-06-12 23:29 无限重复 阅读(511) 评论(0) 推荐(0) 编辑