/* Autor: Marcos Geronimo da Silva
	Programa para manipular números primos */

#include <iostream.h>	//cout
#include <conio.h>      //getch()
#include <math.h>			//sqrt()
#include <fstream.h>    //ifstream,ofstream


bool primo(int a);   	//Função que verifica se um número é primo e retorna um valor logico

void main()
{
   int tabprimo[200];   //Tabela para armazenar até 200 números primo
   int x;               //Numero digitado pelo usuário
   int k=0;             //Contador para as células da tabela
   int i;               //contador, analisa todos os numeros até x
   cout << "\nQUER SABER OS PRIMOS ATE QUAL NUMERO?\t";
   cin >> x;            //entrada de x
   ofstream fout;       //variável arquivo de saída
   //ifstream fin;
   fout.open("primos_do_intervalo.txt"); //gera um novo arquivo se o mesmo não existir
   fout.close();                         //limpa os dados de um arquivo existente
   fout.open("primos_do_intervalo.txt", ios::app);   //abre e põe o cursor no final do arquico
   fout << " RELAÇÃO DE TODOS OS NÚMEROS PRIMOS DE 2 ATÉ " << x << "\n";    //Cabeçalho
   cout << "ESSES SAO OS NUMERO PRIMOS DO INTERVALO SAOLICITADO\n\n";       //
   for(i=2;i<x;i++)
   {
   	if(primo(i)) 						 //Verifica se todos os números até x são primo
      {
      	tabprimo[k]=i;              //Armazena o numero primo na tabela
         if(!(k%10))
         	cout << "\n";            //Põe uma quebra de linha a cada dez numeros exibidos
         cout << tabprimo[k] << " "; //Exibe os numeros encontrados
         fout << tabprimo[k] << " "; //grava no arquivo os numeros encontrado
         k++;                        //Incrementa o contador da tabela
      }
   }
   fout.close();                     //Fecha o arquivo
   cout << "\n\tARQUIVO GRAVADO EM 'primos_do_intervalo.txt'\n";
   getch();
}  //FIM do programa

//Função para verificar se um número é primo
bool primo(int a)
{
   int i;
   bool primo=true;
   // Verifica se o numero é primo
   for(i=2; i<=sqrt(a)&&primo; i++)  //Vai até raiz de a, ou quando primo retornar falso
   {
   	if(a%i==0)
      	primo=false;  //quando a divisão de a por i for exata, a não é primo
   }
   return primo;       //retorna o valor logico de (a é primo?)
}