package tp01;

calcul de pgcd: public class tp5 {

public static int pgcd(int a,int b){
int r=0;
for(;;){
r=a%b;
if(r==0)break;
a=b;
b=r;

}
return b;
}
calcul de ppcm: public static int ppcm(int a,int b){
int ppcm=(a*b)/pgcd(a,b);
return ppcm;

}
décomposition et calcul de nombre premier:
public static boolean premiere(int n){
if(n<=1)
return false;
for(int i=2;i<n;i++){
if(n%i==0)
return false;
}
return true;

package tp01;

public class tp4 {

public static int[] tri(int tab[])
{
int longueur=tab.length;
for(int i=1; i<longueur;i++)
{
int memory=tab[i];
int compt=i-1;
boolean marqueur;
do
{
marqueur=false;
if(tab[compt]<memory)
{
tab[compt+1]=tab[compt];
compt--;
marqueur=true;
}
if(compt<0) marqueur=false;
}
while(marqueur);
tab[compt+1]=memory;
 }return tri(tab);

la recherche dichotomique public static int rechdicho( int tab[],int n,int x){
boolean trouve=false;
int g=0;
int h=n-1;
int m;
do{
m=(g+h)/2;

if(tab[m]==x){
trouve=true;
}
else if(tab[m]<x){
g=m+1;

}
else{
h=m-1;
}
}while(!trouve);
return(m);

}
}