probleme sur C++ HEEEEEEEEEEELP

[invitee7d63440]

bonjour en fait j'ai un probleme et je dois faire un programme sur c++ qui trouvera la solution mais je bloque
le voici l'ennoncé :
ecrire un COURT programme pour résoudre UN + UN + CINQ = SEPT
UN= nombre premier, CINQ=multiple de 5,SEPT=mutiple de 7


je bloque surtout sur le nombre premier, je ne sais pas comment ecrire cette condition

voici ce que j'ai mis mais il me donne des 9 et des 15 qui ne sont pas des premiers!!!


#include "stdafx.h"
#include <iostream>

using namespace std;
void main()

{
for ( int a = 1;a< 100;a++)
{for ( int b=1;b<100;b++)
{for (int c=1;c<100;c++)
{for ( int d=1;d<100;d++)
{ if ((a%2!=0) && (b%2!=0) && (c%5==0) && ( d%7==0) &&( a+b+c==d))
{cout<<a<<" "<<b<<" "<<c<<" "<<d<<endl;} }}}}}

j'ai bientot mon exam de rattrapage, aidez moi svp
-----

[Paraboloide_Hyperbolique]

Je ne vois pas très bien ce qu'il faut faire.

Si je comprend bien votre énoncé, il s'agit de résoudre:



Avec p premier, n et m des naturels.

Est-ce que p est donné ? Au passage, pour le moment il n'existe pas d'algorithme permettant de déterminer en toute généralité et avec 100% de certitude si un nombre est premier.

Si p est donné (ou une liste de nombres premiers est donnée), c'est facile: il suffit de parcourir les naturels n, de faire l'addition et de vérifier la divisibilité par 7.

[invitee7d63440]

les 2 premiers ne sont pas identique
et rien n'est donner
donc il faut trouver les nombre qui repondre a cette equation

un premier+un premier+un multiple de 5= un multiple de 7

[invited1c1a33e]

Bonjour,

Il faut donc écrire :

Une fonction qui génère des nombres premiers
Une fonction qui génère des multiples de 5
Une fonction qui vérifie qu'un nombre est un multiple de 7

Quand on décompose un problème c'est tout de suite plus facile

Ce sont deux premiers différents ou deux fois le même ?

[A voir en vidéo sur Futura]

[invitee7d63440]

bah je ne sais pas comment ecrire la fonction pour les nombres premiers !!!!!!!

j'ai mis ca aussi mais ca donne rien



#include "stdafx.h"
#include <iostream>

using namespace std;
void main()

int a; int a; int c; int d; int x; int y;


{for ( a = 1;a<10000;a++)
{for(b = 1;b<10000;b++)
{for( c = 1;c<10000;c++)
{for( d = 1;d<10000;d++)
{if((for( x=2;x<a;x++){a%x!=0})&&(for ( y=2;y<b;y++){b%y!=0})&&(c%5==0 )&&(d%7==0)
&&(a+b+c==d)){cout<<a<<" "<<b<<" "<<c<<" "<<d<<endl;}}}}}}}



si t'as une idée elle est la bieeeeeeeeeeeenvenue.....

[invited1c1a33e]

Ah voilà, donc votre problème c'est d'écrire une fonction qui vous renvoie des nombres premiers.

N'écrivez pas de code pour le moment il faut finir l'analyse avant.

Pour trouver les nombres premiers vous pouvez utiliser la méthode du crible d'Eratosthène.

http://fr.wikipedia.org/wiki/Crible_d'Ératosthène

[invitee7d63440]

je ne vois pas de quoi tu parles!!!!....il faut savoir qu'on nous demande un COURT programme et que je suis en biologie et le cours d'info n'est qu'un petit cours et on a vu que des trucs basique de C++.......

[invited1c1a33e]

Si c'est ça alors on peut simplifier en lui donnant la liste des nombres premiers de 1 à 100.

UN + UN c'est le même nombre premier non ?

[invitee7d63440]

les 2 UN ne sont pas identique et non on peut pas lui donner les chiffres mais il faut ecrire ca comme condition....

[invited1c1a33e]

Bon, alors vous pouvez écrire une boucle ou une fonction qui vérifie qu'un nombre est premier.

Si vous avez un nombre n>2, n est premier si les modulos des divisions avec les nombres [2; n-1] sont non nuls : n % (n-1) != 0, n % (n-2) != 0, ..., n % 2 != 0

C'est un peu bourrin comme méthode mais c'est assez simple à coder.

[invitee7d63440]

bah c'est ce que je voulais faire en ecvirant ca : for( x=2;x<a;x++){a%x!=0}.....c'est pas juste ca ?????

[invited1c1a33e]

C'est l'idée donc l'analyse est bonne, on peut passer au codage.

On ne peut pas écrire ça comme ça en c++

Le plus simple c'est d'écrire une fonction:

// premier.cpp*: fichier projet principal.

#include "stdafx.h"
#include <iostream>

using namespace std;


int est_premier(int n)
{
	int i;
	int premier = true ; // on part du principe que le nombre est premier

	if (n > 3) // 1,2 et 3 sont premiers
	{
		for (i = n -1; (i > 1) && premier ; i--)
		{
			if ((n % i) == 0) // si le modulo de la division est nul alors le nombre n'est pas premier
			{
				premier = false;
			}
		}

	}
	return premier ;
}
int main(array<System::String ^> ^args)
{
	char fin ;
	int i ;

	for (i=1; i< 100; i++) // vérification pour les nombres 1 à 100
	{
		if (est_premier(i)) 
		{
			cout << i << " est premier." << endl ;
		}
		else
		{
			cout << i << " n'est pas premier." << endl ;
		}
	}
	cin >> fin ;
    return 0;
}

[invitead94df43]

Bonjour,

Pour vérifier la primalité d'un nombre, il est possible d'utiliser une fonction qui implémente une boucle du genre:

for (int i=2; i<sqrt(LE_NOMBRE_A_TESTER);i++){
  if (i%NOMBRE==0) {
    return 0; // i n'est pas un diviseur du nombre a tester
  }
}
return 1;

Bien sur, il faut enrober tout ça.

Bon courage,

[invited1c1a33e]

for (int i=2; i<sqrt(LE_NOMBRE_A_TESTER);i++){

Bien vu le sqrt

Par contre, il faut mettre i<= sqrt(LE_NOMBRE_A_TESTER) sinon ça renverra que 9 est premier.

[invitead94df43]

Bonjour,

Par contre, il faut mettre i<= sqrt(LE_NOMBRE_A_TESTER) sinon ça renverra que 9 est premier.

Merci pour ta correction.