Comment puis-je définir l '"ordre de primalité" en pari/gp?

Question

Je m'intéresse profondément à la théorie des nombres et je veux tester certaines de mes idées en pari/gp, mais je ne suis pas familier avec ce logiciel. Plus précisément, je veux définir une fonction 'primeorder' qui mappe un entier n à ce que j'appelle son ordre de primalité, qui est 0 si et seulement si n est composite et égal au plus petit entier k tel que le kième itération du La fonction de comptage prime évaluée en n est composite autrement.

Comment puis-je définir une telle fonction dans pari/gp?

Answer 1

S'il vous plaît, consultez cette:

primeorder(x) = { 
    if(!isprime(x), return(0)); 

    my(k=1, p=primepi(x)); 
    while(isprime(p), p=primepi(p); k++); 
    return(k); 
} 

Je recommande fortement de lire PARI/GP tutorial.