Comment écrivez-vous un programme en C++ pour trouver les premiers nombres « N » ?

3 Réponses


  • //Recherche des nombres premiers

    #include <iostream>

    en utilisant l'espace de noms std ;

    int main()

    {

    entier n; //Saisie utilisateur

    nombre entier = 1 ; //nombre qui sera testé si c'est un nombre premier

    int primeCount = 0; //compte le nombre de fois où il num % i == 0

    cout<< "Entrez combien de nombres premiers vous voulez.
    ";

    cin>> n; //Nombre de nombres premiers que vous voulez

    // affiche 1 comme nombre premier

    cout<< 1 << 'n';

    //compte le nombre de nombres premiers

    for(int j = 1; j <= n; j++)

    {

      num++; // num = 2

      nombreprime = 0 ;

    //Détermine si un nombre est premier

      for(int i = 1; i
    <= num; i++)

      {

      si(nombre % i ==
    0)

      {


    primeCount++ ;

      }

      }

      if(primeCount
    == 2)

      {


    cout<< num << 'n';

      }

    }

    renvoie 0 ;

    }

    Pour plus d'informations, vous pouvez obtenir de l'aide sur  CodeAvail-Online Computer Science Assignment
    help

  • Un programme en C++ pour trouver les premiers nombres 'N' premiers :

    #include<iostream.h>
    #include<conio.h>

    void OutResult(int number){

    bool prime=true;
    for(int I=2;I<nombre;I++){
        if(nombre%I==0){
            prime=false;
            Pause;
        }
    }
    if (premier)
    cout<<nombre<<",";
    }

    void main(){
    int number=0;
    cout<<"Entrez un nombre à vérifier :";
    cin>>numéro ;
    for(int I=1;I<=nombre;I++)
        OutResult(I);

    getch();
    }
  • Je ne vais pas vous dire le code. Mais voici l'algorithme de base. N=nombre de nombres premiers que vous voulez.

    Installez un compteur (M). Initialisé à 0.

    Mettre en place un tableau (A) de longueur N. Initialiser tout à zéro.

    Mettre en place un nombre de test mobile (T), dénominateur mobile=D=2.

    Supposons que les 3 premiers nombres du tableau soient 1, 2, 3.
    SI N=1, la réponse est 1, N=2,
    SI N=2, réponse=(1,2),
    Si N=3, la réponse est (1,2,3).
    FIN du programme si N<=3.

    Sinon, commencez par l'espace de tableau M=4, T=4, D=2 .
    La valeur D maximale est trunc[ (T/2)] + 1.

    TEST START
    POINT A
    Teste si mod(T/D)=nombre entier. Si oui
    T=T+1 ; D=2 ; retour à TEST START
    sinon (si non)
    D=D+1,
    Si D< trunc(T/2) + 1,.
    goto POINT A
    else (D>= trunc(T2) + 1, donc le nombre premier doit avoir été trouvé)
    Ainsi Si D atteint cette valeur, alors
    A[M]=T; T=T+1 ; D=2 ; M=M+1. Maintenant, si M < N+1, retour à TEST START. Sinon (M a atteint le maximum, donc le temps de se terminer, sortir de la boucle)

    fin, imprimer tout A[1...N]

Ecrivez votre réponse

Votre réponse apparaîtra après modération