Bonjour j’ai écrit ce programme qui utilise une fonction qui donne tous les impairs non premiers.
C’est celle ci:
f(x,y) = (2x + 1 + y)² - y²
Il faudrait demontrer qu’elle ne donne pas de doublons et qu’elle est bien exhaustive donc sans oublis.
Pour moi la façon dont je l’ai établie me donne une certitude mais non suffisante en math.
Le programme en c marche parfaitement bien
Si je vous demande cette aide c’est bien que je ne sais pas du tout faire car je n’ai pas de bagages en math suffisant.
Merci à ceux qui m’aideront
Ici petit tableau des résultats de cette fonction :
Pour x € N+* et y € N+ la formule suivante donne tous les X impairs non premiers
X = (2x + 1 + y)² - y²
TABLEAU DES X :
(vals de x)
\ 1 2 3 4 5 6 7 8
(vals de y) \_______________________________________
y = 0 | 1 9 25 49 81 121 169 225 289
y = 1 | 3 15 35 63 99 143 195 255 323
2 | 5 21 45 77 117 165 221 285 357
3 | 7 27 55 91 135 187 247 315 391
4 | 9 33 65 105 153 209 273 345 425
Etc......
#include <stdio.h>
#include <stdlib.h>
#include <new>
int main()
{
int N=0,compteur=1, x=1,val;
printf ( " \nVeuillez insérer un nombre limite en dessous duquel tous les nbres premiers seront calculés : " ) ;
scanf("%d", &val);
bool * Tableau2 = new bool [val];
while ( compteur >0)
{
for (int y =0 ; N < val ; y++)
{
N = 4*x*x + 4*x + 1 + y*(4*x + 2);
Tableau2[N]=1;
compteur = y ;
}
x++;
N = 0;
compteur--;
}
for (int i =3; i < val; i = i+2)
{
if (Tableau2[i]==0 )
{
printf("\n %d", i);
}
}
}