Venez faire du C !

Trouvez moi le 400ème nombre premier en C
Envoyez le code sinon je ne valide pas

DM d'info khey ?

Le 27 mai 2022 à 23:45:37 :
DM d'info khey ?

Non khey c'est simple je poste la solution dans quelques minutes

#include <stdio.h>

int is_prime(int a) {

  for (int i=2; i < a/2; i++)

    if (a % i != 0) return 0;

  return 1;

}

int main() {

  int primes_find = 0;

  int i = 0;

  int last_prime = 0;

  while (primes_find != 400) {

    i++;

    if is_prime(i) primes_find++;

  }

  printf("400th prime is %i\n", i);

}

Le 27 mai 2022 à 23:48:36 :
<code>

1. include <stdio.h>
   int is_prime(int a) {
   for (int i=2; i < a/2; i++)
   if (a % i != 0) return 0;
   return 1;
   }
   int main() {
   int primes_find = 0;
   int i = 0;
   int last_prime = 0;
   while (primes_find != 400) {
   i++;
   if is_prime(i) primes_find++;
   }
   printf("400th prime is %i\n", i);
   }
   </code>

400th prime is -2147483255

Le 27 mai 2022 à 23:54:52 Foxyorki26 a écrit :

Le 27 mai 2022 à 23:48:36 :
<code>

1. include <stdio.h>
   int is_prime(int a) {
   for (int i=2; i < a/2; i++)
   if (a % i != 0) return 0;
   return 1;
   }
   int main() {
   int primes_find = 0;
   int i = 0;
   int last_prime = 0;
   while (primes_find != 400) {
   i++;
   if is_prime(i) primes_find++;
   }
   printf("400th prime is %i\n", i);
   }
   </code>

400th prime is -2147483255

ah je vais debbug

ta fonction is_prime est fausse

ils sont où les devs du forom ?

#include <stdio.h>

int is_prime(int a) {

        for (int i=2; i < a/2; i++)

                if (a % i == 0)

                        return 0;

        return 1;

}

int main() {

        int primes_find = 0;

        int i = 1;

        int last_prime = 0;

        while (primes_find != 400) {

                i++;

                if (is_prime(i)) {

                        primes_find++;

                        printf("%i\n",i);

                }

                //printf("%i", i);

        }

        printf("400th prime is %i\n", i);

}

Le 27 mai 2022 à 23:57:04 Foxyorki26 a écrit :
ta fonction is_prime est fausse

oui quelques temps que j'ai pas fait de nombres premiers et de `%`, quelques hesitations

Le 28 mai 2022 à 00:02:12 :

Le 27 mai 2022 à 23:57:04 Foxyorki26 a écrit :
ta fonction is_prime est fausse

oui quelques temps que j'ai pas fait de nombres premiers et de `%`, quelques hesitations

y'a encore un probleme mais c'est théorique, tu dois pas aller jusqu'à a/2 mais jusqu'à la partie entiere de racine de a

https://scientificsentence.net/Equations/Maths2/nombres/index.php?key=yes&Integer=diviseurs#:~:text=Tous%20les%20diviseurs%20d'un%20nombre&text=on%20calcule%20sa%20racine%20carr%C3%A9e%2C&text=on%20divise%20le%20nombre%20N,1%20%C3%A0%20sa%20racine%20carr%C3%A9e%2C&text=%C3%80%20chaque%20fois%20que%20le,deux%20des%20diviseurs%20de%20N.

Sinon c'est bon
et tu ne dois pas prendre 1 qui n'est pas premier par définition

Le 28 mai 2022 à 00:04:20 Foxyorki26 a écrit :

Le 28 mai 2022 à 00:02:12 :

Le 27 mai 2022 à 23:57:04 Foxyorki26 a écrit :
ta fonction is_prime est fausse

oui quelques temps que j'ai pas fait de nombres premiers et de `%`, quelques hesitations

y'a encore un probleme mais c'est théorique, tu dois pas aller jusqu'à a/2 mais jusqu'à la partie entiere de racine de a

https://scientificsentence.net/Equations/Maths2/nombres/index.php?key=yes&Integer=diviseurs#:~:text=Tous%20les%20diviseurs%20d'un%20nombre&text=on%20calcule%20sa%20racine%20carr%C3%A9e%2C&text=on%20divise%20le%20nombre%20N,1%20%C3%A0%20sa%20racine%20carr%C3%A9e%2C&text=%C3%80%20chaque%20fois%20que%20le,deux%20des%20diviseurs%20de%20N.

Sinon c'est bon

effectivement, mais bon je ne voulais pas trop me casser la tete a skip sans faire expret quelques nombres non-premiers