1、代码
import java.util.ArrayList;
import java.util.List;
/*
* 求1-1024的素数
* 素数:只能被1和本身整除
*/
public class Test {
public static void main(String[] args) {
f();
}
public static void f() {
//内存可变链表,增删慢,查找慢
List list = new ArrayList();
boolean bool = true;
int i,j;
for(i=2; i<1025;i++) {
j = 2;
while(j
2、运行效果
3、算法思想
for循环遍历2到1024的数字,定义一个boolean作为标记。i++,j--。
如果j能被i整除,则bool标记为false,结束此循环。
如果j能被i整除,则bool标记为true,list.add(i)添加 i。
最后foreach循环遍历list即可得到1到1024之间的素数。