#include <math.h>
int main() {
int a[33];
int i, j, count = 0, x;
a[0] = 2;
a[1] = -1;
for (i = 2; i <= 32; i++) {
a[i] = -a[i - 1] + a[i - 2];
}
for (i = 0; i <= 32; i++) {
if (a[i] > 1) {
x = 1;
for (j
= 2; j
<= sqrt(a
[i
]); j
++) { if (a[i] % j == 0) {
x = 0;
break;
}
}
if (x=1) {
count++;
}
}
}
printf("a[0] から a[32] までのうち、正の素数の個数は %d 個です。\n", count
);
return 0;
}
I2luY2x1ZGUgPG1hdGguaD4KCmludCBtYWluKCkgewogICAgaW50IGFbMzNdOwogICAgaW50IGksIGosIGNvdW50ID0gMCwgeDsKICAgIGFbMF0gPSAyOwogICAgYVsxXSA9IC0xOwogICAgZm9yIChpID0gMjsgaSA8PSAzMjsgaSsrKSB7CiAgICAgICAgYVtpXSA9IC1hW2kgLSAxXSArIGFbaSAtIDJdOwogICAgfQogICAgZm9yIChpID0gMDsgaSA8PSAzMjsgaSsrKSB7CiAgICAgICAgaWYgKGFbaV0gPiAxKSB7ICAKICAgICAgICAgICAgeCA9IDE7ICAKICAgICAgICAgICAgZm9yIChqID0gMjsgaiA8PSBzcXJ0KGFbaV0pOyBqKyspIHsKICAgICAgICAgICAgICAgIGlmIChhW2ldICUgaiA9PSAwKSB7CiAgICAgICAgICAgICAgICAgICAgeCA9IDA7IAogICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBpZiAoeD0xKSB7CiAgICAgICAgICAgICAgICBjb3VudCsrOwogICAgICAgICAgICAgIAogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQoKICAgIHByaW50ZigiYVswXSDjgYvjgokgYVszMl0g44G+44Gn44Gu44GG44Gh44CB5q2j44Gu57Sg5pWw44Gu5YCL5pWw44GvICVkIOWAi+OBp+OBmeOAglxuIiwgY291bnQpOwoKICAgIHJldHVybiAwOwp9Cg==