Размещено 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));
}
}