/*
 * Arquivo: prog1.12.c
 * ------------------
 * Este programa é uma solução do Problema 1.12 do Caderno
 * de Exercícios.
 */
#include <stdio.h>
#include "genlib.h"
#include "simpio.h"

main()
{
    int p, k;

    printf("Entre o valor de p: ");
    p = GetInteger();

    if (p == 1)
	printf("1 não é primo!\n");
    else {
	for (k = 2; k < p; k++)
	    if (p % k == 0)
		break;

	if ((p % k == 0) && (k < p))
	    printf("%d não é primo (é multiplo de %d e 1 < %d < %d).\n",
		   p, k, k, p);
	else
	    printf("%d é primo!\n", p);
    }
}