#include <stdio.h>
int main(void)
{
int n;
do {
printf("2以上の整数n:\n");
scanf("%d", &n);
if (n < 2)
printf("2以上の整数を入力して!\n");
} while (n < 2);
int no = 0;
int i;
for (i = 2; i < n; i++) {
if (n % i == 0){
no = 1;
break;
}
}
if (no) {
printf("この整数%dは%dで割り切れます。\n", n, i);
} else {
printf("この整数%dは素数です。\n", n);
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKQp7CiAgICBpbnQgbjsgCgogICAgZG8gewogICAgICAgIHByaW50Zigi77yS5Lul5LiK44Gu5pW05pWw772O77yaXG4iKTsKICAgICAgICBzY2FuZigiJWQiLCAmbik7CgogICAgICAgIGlmIChuIDwgMikKICAgICAgICAgICAgcHJpbnRmKCLvvJLku6XkuIrjga7mlbTmlbDjgpLlhaXlipvjgZfjgabvvIFcbiIpOwogICAgfSB3aGlsZSAobiA8IDIpOwoKICAgIGludCBubyA9IDA7CiAgICBpbnQgaTsKCiAgICBmb3IgKGkgPSAyOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgaWYgKG4gJSBpID09IDApewogICAgICAgICAgICBubyA9IDE7CiAgICAgICAgICAgIGJyZWFrOwogICAgICAgIH0KICAgIH0KCiAgICBpZiAobm8pIHsKICAgICAgICBwcmludGYoIuOBk+OBruaVtOaVsCVk44GvJWTjgaflibLjgorliIfjgozjgb7jgZnjgIJcbiIsIG4sIGkpOwogICAgfSBlbHNlIHsKICAgICAgICBwcmludGYoIuOBk+OBruaVtOaVsCVk44Gv57Sg5pWw44Gn44GZ44CCXG4iLCBuKTsKICAgIH0KCiAgICByZXR1cm4gMDsKfQ==