壮志凌云,脚踏实地。
改变,坚持。
摘要: 用常规数组来解决查找素数的问题:(假如要查找<=1024的素数)  一、定义一普通数组,数组容量1024;并将该数组内所有值置1;  二、操作数从索引2(因为2是第一个素数)开始依次检查每个后续的数组索引,先查看该索引对应的元素值是否为1;若为1,那么就检查该索引是否是2的倍数;  三、若第二步中,索引是2的倍数,那么就把该索引的数值设为0;  四、检查完所有数组索引后,接着移动到索引3,重... 阅读全文
posted @ 2010-11-01 18:35 woxf 阅读(351) 评论(0) 推荐(0)