最大の4つ子素数を求める
#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; }
これといって変な所はない。
ところで、ここ最近更新が滞っていたのは、学校が始まったり、本を読んでいたり、その他諸々が忙しかったからです。