#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
int main(void) {
    int i, j, n[10];
 
    srand(time(NULL));
    for(i = 0; i < 10; i++) {
        n[i] = rand()%250;
        printf("%d numero: %d\n", i, n[i]);
    }
    printf("\n");
    for (i = 0; i < 10; i++) {
    	if (n[i] <= 1) {
    		printf("O numero %d nao e primo\n", n[i]);
    	} else if (n[i] == 2 || n[i] % 2 != 0) {
	        for (j = 3; j < n[i]; j++) {
	            if (n[i] % j == 0) {
	            	printf("O numero %d e divisivel por %d\n", n[i], j);
	                break;
	            }
	        }
	        if (n[i] <= j) {
	            printf("O numero %d e primo\n", n[i]);
	        }
        } else {
        	printf("O numero %d e divisivel por %d\n", n[i], 2);
        }
    }
}

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KI2luY2x1ZGUgPHRpbWUuaD4KCmludCBtYWluKHZvaWQpIHsKICAgIGludCBpLCBqLCBuWzEwXTsKCiAgICBzcmFuZCh0aW1lKE5VTEwpKTsKICAgIGZvcihpID0gMDsgaSA8IDEwOyBpKyspIHsKICAgICAgICBuW2ldID0gcmFuZCgpJTI1MDsKICAgICAgICBwcmludGYoIiVkIG51bWVybzogJWRcbiIsIGksIG5baV0pOwogICAgfQogICAgcHJpbnRmKCJcbiIpOwogICAgZm9yIChpID0gMDsgaSA8IDEwOyBpKyspIHsKICAgIAlpZiAobltpXSA8PSAxKSB7CiAgICAJCXByaW50ZigiTyBudW1lcm8gJWQgbmFvIGUgcHJpbW9cbiIsIG5baV0pOwogICAgCX0gZWxzZSBpZiAobltpXSA9PSAyIHx8IG5baV0gJSAyICE9IDApIHsKCSAgICAgICAgZm9yIChqID0gMzsgaiA8IG5baV07IGorKykgewoJICAgICAgICAgICAgaWYgKG5baV0gJSBqID09IDApIHsKCSAgICAgICAgICAgIAlwcmludGYoIk8gbnVtZXJvICVkIGUgZGl2aXNpdmVsIHBvciAlZFxuIiwgbltpXSwgaik7CgkgICAgICAgICAgICAgICAgYnJlYWs7CgkgICAgICAgICAgICB9CgkgICAgICAgIH0KCSAgICAgICAgaWYgKG5baV0gPD0gaikgewoJICAgICAgICAgICAgcHJpbnRmKCJPIG51bWVybyAlZCBlIHByaW1vXG4iLCBuW2ldKTsKCSAgICAgICAgfQogICAgICAgIH0gZWxzZSB7CiAgICAgICAgCXByaW50ZigiTyBudW1lcm8gJWQgZSBkaXZpc2l2ZWwgcG9yICVkXG4iLCBuW2ldLCAyKTsKICAgICAgICB9CiAgICB9Cn0=