1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
| #include <stdio.h>
#include <stdlib.h>
#include <new>
int main()
{
int val;
printf ( "\n Insérez la valeur sup de vos nombres premiers : " ) ;
scanf("%d", &val);
bool * Tab = new bool [val];
// RECHERCHE DE TOUS LES MULTIPLES
int a=3,c=1;
while ( c>0)
{
for (int b =0 ; a*(a+b)< val ; b=b+2)
{
Tab[a*(a+b)]=1;
c= b/2;
}
a=a+2; c--;
}
// AFFICHAGE DES NOMBRES PREMERS-
int aff=0;
for (int i =3; i < val; i = i+2)
{
if (Tab[i]==0 )
{
printf("\t %d", i);
if ((aff++)%10==0)
printf("\n");
}
}
} |
Partager