void main() { int n,i,j; cout << "Jusqu'a quelle valeur souhaitez-vous determiner les nombres premiers ?" << endl; cin >>n; while (n>=1000) { cout << "La valeur saisie est incorrecte, veuillez saisir une valeur strictement inferieure a 1000: " << endl; cin >> n; } int tab_candidats[n]; for (i=0 ; i<n-1 ; i++) { tab_candidats[i]=i+2; // cout << tab_candidats[i] <<endl; } i=0; while (tab_candidats[i]<= n) { for (j=0; j<n-1; j++) { if (((tab_candidats[j]%tab_candidats[i]) == 0) && (tab_candidats[j]!=tab_candidats[i]) ) tab_candidats[j]=0; } i++; } i=0; for (i=0 ; i<n-1 ; i++) { cout << tab_candidats[i] <<endl; } }
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question