diff --git a/CPP/CPP.vcxproj b/CPP/CPP.vcxproj index 10ff281..87dd365 100644 --- a/CPP/CPP.vcxproj +++ b/CPP/CPP.vcxproj @@ -48,7 +48,7 @@ Application true - v143 + v142 Unicode diff --git a/CPP/Source8.cpp b/CPP/Source8.cpp index 1923aa3..0e20bae 100644 --- a/CPP/Source8.cpp +++ b/CPP/Source8.cpp @@ -7,24 +7,29 @@ #include #include #include +#include int main(void) { do { + setlocale(LC_CTYPE, "fr"); system("cls"); printf_s("\t\t\tProgramme de calcul des nombres premiers\n"); printf_s("Donnez le nombre limite (>3) : "); - int nombres_premiers[100]; int limite = 3; scanf_s("%d", &limite); - for (int i = 0; i <= limite; i++) { + printf_s("Nombre premiers trouvés : \n\t1\t2\t"); + for (int i = 3; i <= limite; i += 2) { int nb_diviseurs = 0; - for (int j = 2; j <= i; j++) { - if (i % j == 1) { + for (int j = 3; j <= i / 2; j += 2) { + if ((i % j) == 0) { nb_diviseurs++; } + if (nb_diviseurs > 2) { + break; + } } - if (nb_diviseurs == 1) { - + if (nb_diviseurs <= 2) { + printf_s("%i\t", i); } } printf_s("\n\nAppuyez sur Echap pour quitter...");