\documentclass[11pt]{amsart}

%% Escrevendo em português:
\usepackage[brazil]{babel}
\usepackage[latin1]{inputenc} % isso é quase redundante
\usepackage{textcomp}
%\usepackage[T1]{fontenc}
%----------------------------
\makeatletter
\renewcommand{\labelenumi}{\theenumi.}
\makeatother

\begin{document}
\title{Exercício Programa 1}
\maketitle
\thispagestyle{empty}

\noindent\textbf{Data de entrega:}\quad 18/9/2001

\bigskip

\noindent\textbf{Problema.}\quad
Escreva um programa para a máquina TOY que imprime todos os números primos
menores ou iguais a um dado inteiro~$n$.  
\bigskip

\begin{enumerate}
\item O seu programa deve ser ``eficiente'', no sentido que o número de
\textit{ciclos} (ou instruções) que a máquina TOY executa até terminar deve
ser o menor possível, especialmente para valores de~$n$ grandes.

Seja inventivo!  Use qualquer ferramenta que você conhecer para escrever este
programa.  Aqueles que escreverem os programas mais eficientes vão ganhar um
prêmio!  (Isto é, além da nota.)

\item Entregue um relatório descrevendo o funcionamento do seu programa.
  
\item Seja~$f(n)$ o número de instruções que seu programa executa para
  imprimir todos os primos $\leq n$.  Inclua em seu relatório uma tabela com
  valores de~$f(n)$.
  
\item Inclua também em seu relatório uma ``estimativa'' para a sua
  função $f(n)$.  Para obter esta estimativa, você pode usar métodos
  ``experimentais'' (extrapolando os dados de sua tabela de~$f(n)$) ou
  teóricos (usando, entre outros, estimativas para o número de números
  primos~$\leq n$).

\end{enumerate}

\end{document}

% Local Variables: 
% mode: latex
% eval: (Portug-mode)
% TeX-master: t
% End: 
