Número Primo

Propaganda
INTRODUÇÃO AO BOCA - EXERCÍCIO DESAFIO
====================~~~~~~~~~~~~~~~~~~~
Um número natural é um número primo quando ele tem exatamente dois divisores
distintos: o número um e ele mesmo.
A propriedade de ser um primo é chamada "primalidade", e a palavra "primo"
também é utilizada como substantivo ou adjetivo. Como "dois" é o único número
primo par, o termo "primo ímpar" refere-se a todo primo maior do que dois.
Se um número inteiro tem módulo maior que um e não é primo, diz-se que é
composto. Por convenção, os números 0, 1 e -1 não são considerados primos nem
compostos.
O conceito de número primo é muito importante na teoria dos números. Um dos
resultados da teoria dos números é o Teorema Fundamental da Aritmética, que
afirma que qualquer número natural diferente de 1 pode ser escrito de forma única
(desconsiderando a ordem) como um produto de números primos (chamados
fatores primos): este processo se chama decomposição em fatores primos
(fatoração).
Um bom texto sobre os números primos pode ser lido em http://pt.wikipedia.org/
wiki/N%C3%BAmero_primo
TAREFA
-----------Como desafio você deve implementar um programa em PASCAL que leia um
número e responda SIM se ele for primo e NÃO caso ele não seja primo.
ENTRADA
--------------A entrada é composta por um único caso de teste possuindo um número inteiro N
( 0 <= N <= 1000000 ).
SAÍDA
---------Seu programa debe imprimir uma única linha, contendo a palavra SIM, caso o
número da entrada seja primo e NAO caso o número não seja primo.
EXEMPLO
--------------Entrada
2
Saída
SIM
Entrada
4
Saída
NAO
Download