Java Petit exemple: Trouver les numéros premiers <Br /> Nombres de prix (nombres premiers) se réfèrent à des nombres qui ne peuvent pas être décomposés. Voici un petit exemple de la façon de trouver tous les nombres premiers à moins de 100 000.
Il n'y a aucune règle dans la distribution des nombres premiers, donc pour vérifier si un nombre est un nombre premier, il doit être divisé avec tous les nombres plus petits que lui. Mais il existe un moyen facile, qui ne doit pas tester tous les nombres plus petits, mais tester simplement tous les nombres premiers plus petits que lui. Si tous les nombres premiers plus petits qu'il ne peuvent pas être divisibles, c'est un nombre premier.
classe publique Primes {public static void main (String [] args) {// Trouver la liste des nombres premiers <Integer> Primes = GetPrimes (100000); ; 11 Ajouter (2); pour (int i = 3; i <= n; i + = 2) {if (! * Déterminez si n peut être divisible * * @param n Le nombre à juger * @param nombrages une liste de nombres premiers * * @return si n peut être divisible par l'un des nombres premiers, il revient vrai. * / Private Static Boolean Divisible (int n, list <Integer> Primes) {pour (Integer Prime: Primes) {if (n% prime == 0) {return true;}} return false;
Java petit exemple: classe de fraction qui simule les fractions
Voici un exemple d'opérations fractionnées simulées: la classe de fraction. Une fois la fraction calculée, le plus grand diviseur commun doit être utilisé pour diviser le numérateur et le dénominateur. Voici donc un exemple d'utilisation de la division de phase de transition pour trouver le plus grand diviseur commun. De plus, si le dénominateur est nul lors de la construction d'un objet de fraction, une exception sera lancée, ce qui est également un contrôle nécessaire.
classe publique fractiontest {public static void main (String [] args) {fraction a = nouvelle fraction (7, 32); b + "=" + a.add (b) + "(" + a.add (b) .doubleValue () + ")"); + a.minus (b) + "(" + a.minus (b) .doubleValue () + ")"); b) + "(" + a.Multiply (b) .DoubleValue () + ")"); "+ a.devide (b) .doubleValue () +") ");}} // fraction class fraction {private int numérator; // Numerator private int denominator; // denominator fraction (int numérator, int denomin ator) { if (Denominator == 0) {New IllégalArgumentException ("Le dénominateur ne peut pas être 0"); } public int getnumerator () {return Numerator;} public void setNumerator (int numératrice) {this.numerator = numérateur; ; this; )); Fraction publique moins (fraction that) {return nouvelle fraction (this.numerator * that.denominator - this.denominator * that.numerator, this.denominator * that.denominator); Renvoie une nouvelle fraction (this.numerator * that.numerator, this.denominator * that.denominator); * that.numerator);} public doubleValue () {return (double) Numerator / Denominator; .Denominator);}}
Exécuter la sortie:
{7/32} + {13/32} = {5/8} (0,625) {7/32} - {13/32} = {-3/16} (- 0.1875) {7/32} * {13 / 32} = {91/1024} (0,0888671875) {7/32} / {13/32} = {7/13} (0,5384615384615384)