1015 Reversible Primes (20分)

素数打表记得标记0和1

void table() {
	memset(primes, 0, sizeof(primes));
	primes[0] = primes[1] = 1;  // 素数打表别忘了0和1
	rep(i,2,N) {
		if(!primes[i]) {
			int j = 2;
			while(j*i<N) {
				primes[j*i] = 1;
				++j;
			}
		}
	}
}

👉 code

posted @ 2020-07-29 22:46  Blind  阅读(71)  评论(0编辑  收藏  举报