↑
Страничка путника

Java продолжаю знакомство

Размещено 2-го июня 2017-го года.

Теги: java.

По задумке составителя задачника, следующие задачи должны быть посвящены знакомству с циклами… в общем буду пропускать задачи вида вывести числа от x до y.

Задача 14 и 15 очень похожи, нужно найти наибольший и наименьший нетривиальные делители числа. В задаче 16 просят найти число нетривиальных делителей.

Фактически это задачки на цикл for.

package divs;
import java.util.Scanner;

public class Divs {
    // Задача 14
    // Наибольший нетривиальный делитель.
    public static int greatestDiv (int num) {
        int res = num - 1;
        for (; res > 0; res--) {
            if (num % res == 0) break;
        }
        return res;
    }

    // Задача 15
    // Наименьший нетривиальный делитель.
    public static int smallestDiv (int num) {
        int res = 2;
        for (; res <= num; res++) {
            if (num % res == 0) break;
        }
        return res;
    }

    // Задача 16
    // число делителей.
    public static int countDiv (int num) {
        int res = 0;
        for (int i = 1; i <= num; i++) {
            if (num % i == 0) res++;
        }
        return res;
    }

    public static void main (String[] args) {
    	Scanner scanner = new Scanner(System.in);
    	int num = scanner.nextInt();

        System.out.println(greatestDiv(num));
        System.out.println(smallestDiv(num));
        System.out.println(countDiv(num));
    }
}

Вероятно, следовало несколько иначе сгруппировать методы по классам, так как решение задачи 16 можно использовать для задачи 17, где требуется определить, является ли число x простым.

В задачах 18 и 19 просят найти все простые числа до определённого и первые n простых чисел соответственно.

Как и ранее было решено реализовывать решение задач в виде отдельного метода возвращающего результат. В данном случае списка. Неожиданным стало то, что в java в список нельзя положить непосредственно int.

package primes;

import divs.Divs;
import java.util.Scanner;

import java.util.*;

public class Primes {
    // Задача 17
    // Проверка числа на простоту
    public static boolean primeTest (int num) {
        return  divs.Divs.countDiv(num) == 2;
    }

    // Задача 18
    public static List <Integer> primesToN (int num) {
        List<Integer> list = new ArrayList<> ();
        for (int i = 1; i <= num; i++) {
            if (primeTest(i)) {
                list.add(i);
            }
        }
        return list;
    }

    // Задача 19
    public static List <Integer> firstNPrimes (int num) {
        List<Integer> list = new ArrayList<> ();
        int j = 1;

        for (int i = 0; i < num; j++) {
            if (primeTest(j)) {
                list.add(j);
                i++;
            }
        }
        return list;
    }

    public static void main (String[] args) {
        Scanner scanner = new Scanner(System.in);
    	int num = scanner.nextInt();

        System.out.println(primeTest(num));
        System.out.println(primesToN(num));
        System.out.println(firstNPrimes(num));
    }
}