[C++]Esercizio numeri primi

di
bger98
il
14 risposte
B
bger98
Pochi posts
Iscritto da
feb, 2014
Messaggi:
6

[C++]Esercizio numeri primi

Salve ragazzi, ho 15 e sono nuovo in questo forum..Dovrei risolvere questi esercizi in c++:
1)Scrivi un programma che visualizzi la somma dei primi N numeri primi (con N letto da tastiera)
2)Scrivi un programma che, dati in input N numeri interi, determini il massimo e il minimo tra essi.

Qualcuno potrebbe aiutarmi a codificarli in c++?
Grazie

14 Risposte

  • L
    Light
    Utente Attivo
    Iscritto da
    mag, 2013
    Messaggi:
    147

    Re: [C++]Esercizio numeri primi

    bger98 ha scritto:

    Qualcuno potrebbe aiutarmi a codificarli in c++?
    Grazie
    Salve a te, sì, potrei farlo.
  • B
    bger98
    Pochi posts
    Iscritto da
    feb, 2014
    Messaggi:
    6

    Re: [C++]Esercizio numeri primi

    Ehm...non ci ho capito niente...il codice è tutto attaccato
  • O
    oregon
    Super Famoso
    Iscritto da
    nov, 2011
    Messaggi:
    21552

    Re: [C++]Esercizio numeri primi

    Anch'io e tutti gli altri sul forum. Ma "aiutare" non significa "scriverlo tutto" ...

    Quindi, tu cosa proponi?



    P.S. Il codice che hai letto nella risposta precedente è solo una firma ... non hai niente a che vedere con il tuo problema.
  • B
    bger98
    Pochi posts
    Iscritto da
    feb, 2014
    Messaggi:
    6

    Re: [C++]Esercizio numeri primi

    Vabe ma questi programmini sono corti... forse mi sono scordato di dire che fino ad ora ho imparato solo le funzioni "if ed il ciclo iterativo"..quindi credo che vada fatto con queste 2 funzioni..
  • O
    oregon
    Super Famoso
    Iscritto da
    nov, 2011
    Messaggi:
    21552

    Re: [C++]Esercizio numeri primi

    Corti o lunghi non si scrive tutto il codice di un esercizio (altrimenti ti viene chiusa la discussione).

    Devi imparare tu, con qualche aiuto e suggerimento.

    La if è un'istruzione non una funzione.

    Lasciando perdere il codice per un momento, per il primo esercizio, hai idea del metodo da seguire per sapere se un numero è primo?

    Per il secondo, puoi cominciare ad impostare un ciclo per l'input di N numeri?
  • B
    bger98
    Pochi posts
    Iscritto da
    feb, 2014
    Messaggi:
    6

    Re: [C++]Esercizio numeri primi

    Il secondo credo di averlo capito...per il 1* invece non so proprio da dove cominciare per poter trovare i numeri primi
  • L
    Light
    Utente Attivo
    Iscritto da
    mag, 2013
    Messaggi:
    147

    Re: [C++]Esercizio numeri primi

    Potresti usare ad esempio il Crivello di Atkin: http://it.wikipedia.org/wiki/Crivello_di_Atki
    Oppure il Crivello di Eratostene: http://it.wikipedia.org/wiki/Crivello_di_Eratosten
  • A
    ale99
    Utente Attivo
    Iscritto da
    dic, 2013
    Messaggi:
    354

    Re: [C++]Esercizio numeri primi

    Un modo per stabilire se N e' primo e' dividerlo per tutti i naturali compresi tra 1 e (N/2)+1. Se il resto di anche solo una di queste divisioni dà 0 il numero non e' primo.

    Come "tradurresti" questo in codice?
  • B
    bger98
    Pochi posts
    Iscritto da
    feb, 2014
    Messaggi:
    6

    Re: [C++]Esercizio numeri primi

    ale99 ha scritto:

    Un modo per stabilire se N e' primo e' dividerlo per tutti i naturali compresi tra 1 e (N/2)+1. Se il resto di anche solo una di queste divisioni dà 0 il numero non e' primo.

    Come "tradurresti" questo in codice?

    quindi dovrei fare un ciclo che si incrementa di +1 dove metterei if (N%2=0)?
  • A
    ale99
    Utente Attivo
    Iscritto da
    dic, 2013
    Messaggi:
    354

    Re: [C++]Esercizio numeri primi

    If((N%i)==0)
    Ovviamente i parte da 2 e per scrivere un uguaglianza devi mettere '=='

    Conosci i vettori?
  • B
    bger98
    Pochi posts
    Iscritto da
    feb, 2014
    Messaggi:
    6

    Re: [C++]Esercizio numeri primi

    Ehm no...i vettori non li conosco
  • L
    Light
    Utente Attivo
    Iscritto da
    mag, 2013
    Messaggi:
    147

    Re: [C++]Esercizio numeri primi

    ale99 ha scritto:

    Un modo per stabilire se N e' primo e' dividerlo per tutti i naturali compresi tra 1 e (N/2)+1. Se il resto di anche solo una di queste divisioni dà 0 il numero non e' primo.
    Ma è mostruosamente inefficiente come metodo, rispetto ai vari crivelli elencati di sopra...
  • A
    ale99
    Utente Attivo
    Iscritto da
    dic, 2013
    Messaggi:
    354

    Re: [C++]Esercizio numeri primi

    Certo che si, ma come implementeresti efficacemente i due crivelli senza utilizzare vettori?

    E poi lui vuole trovare i primi N numeri primi, non i numeri primi minori di N...
  • L
    Light
    Utente Attivo
    Iscritto da
    mag, 2013
    Messaggi:
    147

    Re: [C++]Esercizio numeri primi

    ale99 ha scritto:

    Certo che si, ma come implementeresti efficacemente i due crivelli senza utilizzare vettori?

    E poi lui vuole trovare i primi N numeri primi, non i numeri primi minori di N...
    Sì, senza vettori in effetti è difficile trovare qualcosa di efficiente...
    Tanto vale usare il metodo naive, che poi penso sia ciò che in fondo richiede l'esercizio.
Devi accedere o registrarti per scrivere nel forum
14 risposte