Fluxograma número primo

[yuriedmundo]

Galera,

tenho um exercicio aqui pra fazer em fluxograma, ja tentei de tudo, mas ta osso.

Escrever um programa que mostre todos os números primos entre 1 e um número dado pelo usuário.

Alguem me ajuda aee.

até.

[index.xp]

vou te ajudar...

nao existe expressao regular que defina os primos...

porém você pode atraves de loop testar... ahhhh... vou te dar a resposta de uma vez... r: funcao recursiva... assim:

(em C#)

private static List<int> Primos(int num)
        {
            List<int> Primos = new List<int>();
            for (int i = num; i > 1; i--)
            {
                if (IsPrimo(i, i - 1))
                {
                    Primos.Add(i);
                }
            }
            return Primos;
        }

        static bool IsPrimo(int num, int num2)
        {
            bool flag = false;
            if (num2 == 1)
            {
                flag = true;
                return flag;
            }
            else
            {
                if (num % num2 == 0)
                {
                    return false;
                }
                else
                {
                    flag = IsPrimo(num, num2 - 1);
                }
            }
            return flag;
        }
        static void Main(string[] args)
        {
            int i = Convert.ToInt32(Console.ReadLine());
            Console.Clear();
            foreach (int item in Primos(i))
            {
                Console.WriteLine(item);
            }
            Console.ReadLine();
        }

basicamente eu fiz a funcao IsPrimo que checa se um numero e primo dividindo ele por todos seus antecessores... e a funcao Primos pega o valor que o cara digitou e vai subtraindo 1 e mandando pra IsPrimo testa... se for primo ela coloca no array e a MAIN imprime o array no final das contas! Falou!!!!

[Nilson Felipe]

O código em C++ seria:

#include<iostream>
#include<cmath>
using namespaces std;

   bool primo(int n)
   {
     for(int i=0;i<=sqrt(n);i++)
         if(n%i==0)
             return false;

     return true;
}


int main()
{

int n;

cout<<"Deseja os primos até quanto?"
cin>>n;

for(int i=0;i<=n:i++)
 if(primo(n)
  cout<<n<<"\t";

system("pause");
return 0;
}