Calcul nombre premier
Contenu du snippet
Ce petit programme affiche tous les nombre premiers compris entre 0 et un chiffre saisi par l'utilisateur.La limite de ce chiffre est la limite de codage du type long,si quelqu'un trouve une astuce pour dépasser cette limite je suis preneur.
Source / Exemple :
#include "iostream.h"
//Définition de la fonction de calcul des nbres premiers
bool EstPremier(long x)
{if(x==2)
return true;
if ((x%2)==0)
return false;
long i=3;
while(i*i<x)
{if(x%i==0)return false;
i++;};
return true;}
void main()
{//le nombre maximum à traiter ne peut dépasser 4 194 967 295
//du à la limite de codage du type long
long maxi;
cout<<"recherche des nombres premiers de 0 à ?";
cin>>maxi;
for(long i=0;i<maxi;i++)
{if (EstPremier(i)==true)
{cout<<i<<"\t";cout.flush;};
};
}
Vous n'êtes pas encore membre ?
inscrivez-vous, c'est gratuit et ça prend moins d'une minute !
Les membres obtiennent plus de réponses que les utilisateurs anonymes.
Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.
Le fait d'être membre vous permet d'avoir des options supplémentaires.