Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Решите задачи ЛЁГКИМ способом пж, через цикл while

Мерлин Монро Ученик (59), закрыт 3 недели назад
программа IntelliJ IDEA Community Edition 2017 (Java) именно эта программа!!!
Лучший ответ
Папа Высший разум (153211) 3 недели назад
Не знаю насчёт простоты, в Java любой код будет многословным. Вот самое простое, что тут можно родить. Без блока кода, который чудо-программисты "ответов" опять сломали:

import java.util.ArrayList;
import java.util.Arrays;

public class Main {
public static void main(String[] args) {
ArrayList<Integer> primes = new ArrayList<>(20);
primes.addAll(Arrays.asList(2, 3, 5, 7));
int step = 2, cand = 11;
while (cand < 100) {
boolean good = true;
for (int j = 2; j < primes.size(); j++) {
int p = primes.get(j);
if (p * p > cand)
break;
if (cand % p == 0) {
good = false;
break;
}
}
if (good)
primes.add(cand);
cand += step;
step = 6 - step;
}
System.out.print("Простые числа до 100:");
for (int p : primes)
System.out.printf(" %d", p);
System.out.println();

while (cand < 142) {
boolean good = true;
for (int j = 2; j < primes.size(); j++) {
int p = primes.get(j);
if (p * p > cand)
break;
if (cand % p == 0) {
good = false;
break;
}
}
if (good)
primes.add(cand);
cand += step;
step = 6 - step;
}

System.out.print("Совершенные числа до 10000:");
for (int p : primes) {
if ((p & (p + 1)) == 0)
System.out.printf(" %d", p * (p + 1) / 2);
}
System.out.println();
}
}

Простые числа ищем перебором простых делителей от 5 до корня из числа (2 и 3 исключаются шагом перебора).
Совершенные числа - это совершенные числа Мерсенна ( https://ru.wikipedia.org/wiki/Совершенное_число ). Находятся перебором ранее найденных простых чисел на соответствие формуле простого числа Мерсенна (2ⁿ - 1). Поскольку искать нужно до 10000, то и набор простых чисел перед этим приходится расширять до 141 = корень из 20000.

Ну а нахождение близнецов - отдельным вопросом давай. И так код еле вмещается в ответ, тут ограничение по длине.
Мерлин МонроУченик (59) 3 недели назад
что, ты не написал
Папа Высший разум (153211) Мерлин Монро, а это муδацкие "ответы", блок кода опять не отрисовали...
АлександрИскусственный Интеллект (308978) 3 недели назад
ты число 10 за двухзначное не считаешь?...
Папа Высший разум (153211) Александр, оно, по-твоему, простое или совершенное? А то в той математике, которую я изучал, ни то, ни другое.
Остальные ответы
Александр Искусственный Интеллект (308978) 3 недели назад
причём тут "программа IntelliJ IDEA Community Edition 2017 (Java)"????

ты (безо всякого программирования) вывозишь о чём задача?....
Похожие вопросы