#include<stdio.h>
 
int main() {
	int n;
	printf("Digite um numero para saber se eh primo: \n");
	scanf("%d", &n);
	int divisivel = 0;
    for (int i = n; i > 1; i--) {
        if (n % i == 0) {
            divisivel++;
            if (divisivel == 2) {
            	printf("o numero %i não eh primo \n", n);
            	return 0;
            }
        }
    }
    printf("o numero %i eh primo \n", n);
}
 
//https://pt.stackoverflow.com/q/405491/101

I2luY2x1ZGU8c3RkaW8uaD4KCmludCBtYWluKCkgewoJaW50IG47CglwcmludGYoIkRpZ2l0ZSB1bSBudW1lcm8gcGFyYSBzYWJlciBzZSBlaCBwcmltbzogXG4iKTsKCXNjYW5mKCIlZCIsICZuKTsKCWludCBkaXZpc2l2ZWwgPSAwOwogICAgZm9yIChpbnQgaSA9IG47IGkgPiAxOyBpLS0pIHsKICAgICAgICBpZiAobiAlIGkgPT0gMCkgewogICAgICAgICAgICBkaXZpc2l2ZWwrKzsKICAgICAgICAgICAgaWYgKGRpdmlzaXZlbCA9PSAyKSB7CiAgICAgICAgICAgIAlwcmludGYoIm8gbnVtZXJvICVpIG7Do28gZWggcHJpbW8gXG4iLCBuKTsKICAgICAgICAgICAgCXJldHVybiAwOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQogICAgcHJpbnRmKCJvIG51bWVybyAlaSBlaCBwcmltbyBcbiIsIG4pOwp9CgovL2h0dHBzOi8vcHQuc3RhY2tvdmVyZmxvdy5jb20vcS80MDU0OTEvMTAx

MTAwCgo=

100