构建素数表

int[] primers = new int[50];
int cnt;
		
primers[0] = 2;
cnt = 1;
		
MAIN_LOOP:
for(int x = 3;cnt < primers.length;x++) {
	for(int i = 0;i < cnt;++i) {
		if(x % primers[i] == 0) {
			continue MAIN_LOOP;
		}
	}
	primers[cnt++] = x;
}
		
for(int k:primers) {
	System.out.print(k + " ");
}

  

posted @ 2021-11-27 16:21  Inami  阅读(44)  评论(0)    收藏  举报