prm="2 3 5 7 11 13 17 19 23 29 31 37"
var prim=prm.split(/\s+/g);
for(var i=0; i<prim.length;i++)prim[i]=parseInt(prim[i]);

var maxprim=prim[prim.length-1];
nbprim=prim.length;

function nprim(n) {
    var i,j,u,test;
    for(i=maxprim+2;i<=n; i+=2) {
       u = Math.sqrt(i);
       test = true;
       for(j=1;test && prim[j]<=u; j++) {
         test = (i%prim[j]!=0);
       }
       if(test) {
         maxprim=i;
         prim[nbprim]=i;
         nbprim++;
       }
    }
}

nprim(200);
function isprim(n,   u,j) {
   var u,j;
   u = Math.sqrt(n)+1;
   nprim(u);
   for(j=0;prim[j]<=u; j++)
     if(n%prim[j]==0) return false;
   return true;
}

function casinconnus(n) {
    var s='<b style="{color:white;}">Entiers n pairs, plus grands que 2, pour lesquels n/2 et n-1 ne sont pas premiers :</b><br />';
    for(var i=2; i<=n; i+=2)
       if(!isprim(i-1) && !isprim(i/2) )
          s += i+", ";
    s += "...";
    return s;
}

function nonprimliste() {
   var n=parseInt(document.frm3.n.value);
   var s = casinconnus(n);
   u='<br />[<span style="{cursor:pointer;color:#00aa00}" onclick="inclisteclear();">Cliquer pour effacer cette liste</span>]'
   document.getElementById("incliste").innerHTML=s+u;
}

function inclisteclear() {
  document.getElementById("incliste").innerHTML="";
  document.location.href="#nliste";
}