using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Saisir un entier 'a'");

        int a=Convert.ToInt32(Console.ReadLine());

        int n=a;

        int c=0;

        int b=0;

        int pgcd=1;

        while(pgcd==1 & n>0)

        {

        int valeur=1;

        pgcd=0;

        n=n-1;

        b=n;

        c=a;

        while(valeur!=0)

        {

            if (c>b)

            { 

                pgcd=valeur;

                valeur=c-b;

                c=valeur;

            }

            pgcd=valeur;

            valeur=b-c;

            b=valeur;

        }           

    }

        if(n!=0)

        {

            Console.WriteLine("L'entier n'est pas premier");

        }

        if(n==0)

        {

        Console.WriteLine("L'entier est premier");

        }

    }

}

​

​

​