java经典算法(一)求100之内的素数

1、用筛选法 java    所谓的筛选法:是指从小到大筛去已知的一个素数的全部倍数,根据2咱们能够筛去“4,6,8,...,100”等数,而后根据3能够筛去“9,15,...,99”等数,注意此时的6,12早就被做为2的倍数给筛去了,因为4已经被筛去了,因此下一个筛选数是5编程    编程原理:定义一个大小为101的数组,把被筛去的数赋值为1,留下未被筛去的而且数组下标大于等于2的数输出,输出的
相关文章
相关标签/搜索