読者です 読者をやめる 読者になる 読者になる

最大の4つ子素数を求める

Programming Algorithm
#include <cstdio>

int main()
{
	int n;
	scanf("%d\n", &n);
	if(!n) return 0;
	
	char *c = new char[n + 1];
	for(int i = 0; i <= n; i++) c[i] = 1;
	c[0] = c[1] = 0;
	for(int i = 2; i <= n; i++){
		if(!c[i]) continue;
		for(int j = i + i; j <= n; j += i) c[j] = 0;
	}
	for(int i = n; 8 <= i; i--)
		if(c[i])
			if(c[i - 2] && c[i - 6] && c[i - 8]){
				printf("%d\n", i);
				break;
			}
	delete c;
	return 0;
}

これといって変な所はない。

ところで、ここ最近更新が滞っていたのは、学校が始まったり、本を読んでいたり、その他諸々が忙しかったからです。