Définir les n premiers nombres 'premier'

Commenter

Contenu du snippet

J'en avais assez de faire les calculs à la main pour savoir si un nombre était premier ou non, et pour un autre programme il me fallait les 64ers nombres Premiers, j'ai donc fait un petit algo et il en est sorti ce programme que vous trouverez plus bas...

Source / Exemple : 


/*
	    Programme définissant un nombre N de nombres Premier
	                        Version 1.0

	    Programme écrit par : Cool Mouse
	                    le  : 19 juin 2005


  • /


#include <stdio.h>
#include <conio.h>
#include <functional>

void affiche (int premier)
{
	printf ("%d ", premier);
}

void calculs (int N)
{
	int i = 0,				// Incrémenteur définissant le nombres de Premiers trouvés
		c = 2,				// Variable d'utilisation d'opération
		m = 2,				// Résultat de l'operation Modulo (%)
		p = 2 ;				// Incrémenteur définissant les nombres susceptibles d'être Premier

	for (i = 3 ; i <= N ; i ++)
	{
		m = 2 ;		// Initialisation des variables
		p ++ ;
		while ( c != p )
		{
			for (c = 2 ; p % c != 0 ; c ++);
			if (c == p)					affiche (p);		// Affiche le nombre premier trouve
			else p ++;
		}
	}
}

void main ()
{
	int N_premiers = 0 ;	// Nombre à définir par l'utilisateur

	printf ("Combien de nombres premiers voulez-vous definir ");
	scanf ("%d", &N_premiers);

	switch (N_premiers)
	{
	case 0:	puts ("Aucun nombre Premier à definir");
			break;
	case 1:	puts ("Le 1er nombre Premier est : 1");
			break;
	case 2: puts ("Les 2ers nombres Premiers sont : 1 & 2");
			break;
	default: printf ("Les %ders nombres premiers sont : \n\n1 2 ", N_premiers);
			 calculs (N_premiers);
			 break;
	}
	puts ("");
}

Conclusion :


Comme vous pouvez le constater c'est tout petit, mais qd la feuille est blanche au début, c'est saoûlant.. Et faire les calculs, même avec une calculatrice, ça prend un temps fou.

Il n'y a pas de zip joint, et il n'y a que le moteur de l'application. Et oui, je ne suis pas doué pour les interfaces graphiques sous Windows, en fait, je suis plus spécialisé sur le monde X. Mais libre à celui qui veut, de compléter le programme par une interface graphique.

A voir également

S'inscrire maintenant

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.

Du même auteur (CoolMouse)