Форум программистов, компьютерный форум, киберфорум
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.64/11: Рейтинг темы: голосов - 11, средняя оценка - 4.64
0 / 0 / 0
Регистрация: 15.06.2015
Сообщений: 33

Можете на псевдокоде объяснить, что тут за что отвечает?

05.07.2015, 13:48. Показов 2501. Ответов 19
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
class Count{
    public static void main(String args[]){
        int a, b;
        boolean isPrime;
 
        for(a = 2; a<100;a++){
            isPrime = true;//Зачем тут это?
 
            for(b=2;b<=a/b;b++)//Тут деление какое-то.
                if((a%b) == 0) isPrime = false;//о5.Зачем тут это?Какая логика?
                    if(isPrime)//это тоже не понимаю
                        System.out.println(a + " is prime.");
        }
    }
}
В общем, это прога, которая находит простые числа.Можно ли это как-то проще реализовать?
И объясните этот код.
Он как бы из топовой книги, значит он норм автоматически.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
05.07.2015, 13:48
Ответы с готовыми решениями:

Игра морской бой.Можете объяснить операцию case что она делает ?И что означает переменная m3,m2,m1, и переменная z?
Листинг программы: var Form1: TForm1; i,j,g,x1,y1,k11,k21, k33,k32,k31,m3,m2,m1, //кол-во 3х 2х 1х кораблей m,n,z:integer; rot,...

Можете посмотреть,что я тут упустил в коде?
нужно было распечатать матрицу высотой в 4 строки и шириной 5 столбцов. но помоему я либо не так написал или что то не дописал. ...

Можете объяснить, что делает строка: n = i = n < 0 ? -n : n;
#include &lt;stdio.h&gt; #include &lt;math.h&gt; int main(void) { int i, f=1, n, b; scanf(&quot;%d&quot;, &amp;n); n=i=n&lt;0 ? -n : n; ...

19
2511 / 1132 / 582
Регистрация: 07.06.2014
Сообщений: 3,286
05.07.2015, 17:28
код рабочий, но не очень оптимальный - в оптимальном после того, как определили, что число не простое, уже дальше можно делители не перебирать, цикл можно прерывать.

а логика очень простая
Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
для всех чисел a от 2 до 99 делаем следующее (цикл  for(a = 2; a<100;a++) )
   считаем, что число в переменной a изначально простое ( isPrime = true; )
   проверяем сделанное предположение, путём перебора делителей b цикл до 2 до a/b (тут деление, чтобы найти максимальный делитель числа. 
  ну, например, если взять число 17, 
     то нужно проверять b=2 (17/2) b=3 (17/3) b=4 (17/4) а дальше уже проверять делители смысла нет,
     если не найден делитель среди чисел меньше, то среди больших чисел его уже быть не может. 
     Подумайте, почему для любого числа максимальный делитель не может быть больше, 
     чем корень квадратный из этого же числа (ну, само число мы в рассмотрение не берём, разумеется!)
  
   вермёмся к коду. если остаток от деления a на b равен нулю, значит, число A делится нацело (или кратно) числу b,
     следовательно, данное число НЕ ПРОСТОЕ (простое делится ТОЛЬКО на единицу и на само себя).
   а раз число не простое, значит, ставим переменную признак в значение false ( isPrime = false; )
      кстати, по хорошему, здесь нужно прерывать цикл перебора делителей:
         [java]
            for(b=2;b<=a/b;b++)
                if((a%b) == 0) {
                     isPrime = false;
                     break;
                }
            if(isPrime)   System.out.println(a + " is prime.");
         [/java]
 
    ну а дальше всё просто:
    проверяем переменную-признак isPrime если она true - то выводим число a как простое
конец цикла по a
1
 Аватар для Удутф
19 / 1 / 2
Регистрация: 25.06.2014
Сообщений: 90
06.07.2015, 16:45
А почему if(isPrime) ? Не должно ли быть else System.out.println(a + " is prime.");?
0
Эксперт Java
 Аватар для KEKCoGEN
2399 / 2224 / 565
Регистрация: 28.12.2010
Сообщений: 8,672
06.07.2015, 17:26
Удутф, почему? если число простое - написать что оно простое. По-моему очень логично
1
2511 / 1132 / 582
Регистрация: 07.06.2014
Сообщений: 3,286
06.07.2015, 19:40
Цитата Сообщение от Удутф Посмотреть сообщение
А почему if(isPrime) ?
перевожу на псевдокод
Code
1
2
ЕСЛИ ПризнакПростотыЧисла выставлен в истину (is_prime равно true) тогда 
   напечатать это Число (оно в переменной a)
Цитата Сообщение от Удутф Посмотреть сообщение
Не должно ли быть else
поясни, при чём здесь ELSE ? ELSE переводится как "ИНАЧЕ", что ты хочешь сделать по ИНАЧЕ ?!
код всего навсего выражение АЛГОРИТМА. Если тебе нужно что-то делать по условию ИНАЧЕ (если число не простое) - то можно и ELSE написать. Только ты должен понимать, какой алгоритм ты воплощаешь в своём коде.

А ещё, такие вещи нужно делать практически. Бери код, запускуй, наблюдай за результатами.
Меняй код (как тебе угодно) - получай или сообщение об ошибке (если поменял криво), либо получай новый результат.
0
 Аватар для Удутф
19 / 1 / 2
Регистрация: 25.06.2014
Сообщений: 90
06.07.2015, 20:19
Else является частью if - else (если число не простое - if (( a % b) == 0) isPrime = false; - продолжаем поиск, в противном случае т.е. если простое- else - распечатываем результат,
Но вы похоже тоже правы - я просто не знаю еще многого - спасибо за ответ!
0
Эксперт Java
 Аватар для KEKCoGEN
2399 / 2224 / 565
Регистрация: 28.12.2010
Сообщений: 8,672
06.07.2015, 21:02
Цитата Сообщение от Удутф Посмотреть сообщение
Но вы похоже тоже правы
Слово "тоже" тут неуместно. Sergio Leone прав, а вы нет. Напишите код по вашему алгоритму, вы увидите что он будет неправильно работать.
1
 Аватар для Удутф
19 / 1 / 2
Регистрация: 25.06.2014
Сообщений: 90
06.07.2015, 21:19
Я бы сделала так , этот вариант работает - но какой лучше?

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
 class Count{
    public static void main(String args[]){
        int a, b;
      
        for(a = 2; a < 100; a++){
        
           
            for(b = 2; b < a; b++)
            
                if((a % b) == 0) 
                {
                                                               
                      break; 
                 }
                                                   
                    else if (a == b + 1)
                    
                        System.out.println(a + " is prime.");
                        
        }
        
    }
}
0
2511 / 1132 / 582
Регистрация: 07.06.2014
Сообщений: 3,286
06.07.2015, 21:32
Удутф, так тут в коде совсем другая логика, для каждого делителя b в цикле проверяем, если число делится - выходим из цикла, ИНАЧЕ проверяем, а мы до конца цикла не дошли? Если дошли до конца цикла - значит можно говорить, что это число простое.
Код не очень оптимальный. я же говорил выше, нет смысла перебирать все делители от 2 до A, это намного больше, чем надо. Достаточно перебрать делители до корня из A.

ну и ещё. в коде ошибка. ошибочно число 2 не считается простым (а оно простое!)

Добавлено через 1 минуту
в исходном коде такой ошибки нет.
0
 Аватар для Удутф
19 / 1 / 2
Регистрация: 25.06.2014
Сообщений: 90
06.07.2015, 21:34
KEKCoGEN, я проверила - не работает. Поэтому написала работающий вариант с else if. И похоже можно вполне обойтись без boolean. А вот в каком случае использование boolean было бы рекомендовано - в рамках большей программы может быть?
0
2511 / 1132 / 582
Регистрация: 07.06.2014
Сообщений: 3,286
06.07.2015, 21:39
Цитата Сообщение от Удутф Посмотреть сообщение
я проверила - не работает.
я проверил, код работает. пруф
Ну и код выше лучше.
0
Эксперт Java
 Аватар для KEKCoGEN
2399 / 2224 / 565
Регистрация: 28.12.2010
Сообщений: 8,672
06.07.2015, 21:45
Удутф, приведенный вами выше код содержит ошибку как уже сказали выше и к тому же не подходит под тот алгоритм который вы описали. Вы описали конструкцию if-else а в коде используете if-else if
0
 Аватар для Удутф
19 / 1 / 2
Регистрация: 25.06.2014
Сообщений: 90
06.07.2015, 21:52
A почему в его коде ряд начинается с 2 а у меня с тройки? Это из-за Boolean? Все остальное вроде тоже самое
0
2511 / 1132 / 582
Регистрация: 07.06.2014
Сообщений: 3,286
06.07.2015, 21:59
Цитата Сообщение от Удутф Посмотреть сообщение
Все остальное вроде тоже самое
нет. цикл перебора делителей разный.
и логика разная.
сравни:
Цитата Сообщение от Zai Посмотреть сообщение
Java
1
for(b=2;b<=a/b;b++)
c
Цитата Сообщение от Удутф Посмотреть сообщение
Java
1
for(b = 2; b < a; b++)
возьми a равно 2.
в обоих случаях в цикл выполнение не зайдёт.
НО! В коде начальном, если мы в цикл не зашли, то число будет простым (изначально признак true и дальше признак никто не поменял). В твоём коде вывод результата делается ВНУТРИ цикла. если в цикл перебора делителей не зашли, то и результат никто не выведет.
Понятно?
1
 Аватар для Удутф
19 / 1 / 2
Регистрация: 25.06.2014
Сообщений: 90
06.07.2015, 22:15
Ребят, спасибо что помогаете разобраться,

Цитата Сообщение от KEKCoGEN Посмотреть сообщение
Вы описали конструкцию if-else а в коде используете if-else if
Да, потому что if-else не работает, зачем же я буду настаивать на нем?

Добавлено через 12 минут
0
2511 / 1132 / 582
Регистрация: 07.06.2014
Сообщений: 3,286
06.07.2015, 22:23
стоп. boolean определяет только ПРИЗНАК (он же "флажок", он же "семафор").
Мы перед циклом туда заносим TRUE. это признак того, что число простое.
потом, в цикле перебираем делители и проверяем, делится наше число или нет. Если делится, то признак ставим в FALSE (ложь). всё. больше в цикле ничего не делаем.

ПОСЛЕ цикла перебора делителей смотрим, чему равен признак. и, если он равен TRUE, значит ранее, в цикле мы не нашли такой делитель, на который это число делится. значит, это число простое.
иначе - число составное, ничего не делаем, ничего не выводим.

тебя так смущает тип boolean?!
да нет проблем, вот код по алгоритму из сообщения #1 БЕЗ него:
Java
1
2
3
4
5
6
7
8
9
10
11
        int a, b, priznak;
 
        for(a = 2; a<100;a++){
            priznak = 0; //пока нет делителей
 
            for(b=2;b<=a/b;b++)
                if((a%b) == 0) priznak++;
                
            if(priznak==0)
                System.out.println(a + " is prime.");
        }
1
 Аватар для Удутф
19 / 1 / 2
Регистрация: 25.06.2014
Сообщений: 90
06.07.2015, 22:23
Sergio Leone, Понятно.
0
2511 / 1132 / 582
Регистрация: 07.06.2014
Сообщений: 3,286
06.07.2015, 22:28
но лучше, как я уже говорил, чуть-чуть усовершенствовать алгоритм и написать так:
Java
1
2
3
4
5
6
7
8
9
10
11
       int a, b, priznak;
 
        for(a = 2; a<100;a++){
            priznak = 0; //пока нет делителей
 
            for(b=2;b<=a/b;b++)
                if((a%b) == 0) { priznak++; break; }
                
            if(priznak==0)
                System.out.println(a + " is prime.");
        }
Добавлено через 1 минуту
Цитата Сообщение от Удутф Посмотреть сообщение
Java
1
for(b=4;b<=a/b;b++)
потому что делители нужно перебирать начиная с 2
исправьте на
Java
1
for(b=2;b<=a/b;b++)
Добавлено через 2 минуты
и, кстати, в начальном коде цикл по A тоже нельзя написать от 1 (от единицы) (можно брать любое число больше единицы).
если взять for(a=1....) Тогда код ОШИБОЧНО скажет, что 1 - это простое число.
1
 Аватар для Удутф
19 / 1 / 2
Регистрация: 25.06.2014
Сообщений: 90
06.07.2015, 22:34
Sergio Leone, Спасибо большое за объяснение
1
2511 / 1132 / 582
Регистрация: 07.06.2014
Сообщений: 3,286
06.07.2015, 22:35
Цитата Сообщение от Удутф Посмотреть сообщение
Спасибо большое за объяснение
всегда пожалуйста!

Цитата Сообщение от Удутф Посмотреть сообщение
Понятно.
хорошо, что получилось разобраться!

Непонятно, почему Zai в теме так и не появился(-ась).
Но, если появится, то обсуждение почитает и всё поймёт.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
06.07.2015, 22:35
Помогаю со студенческими работами здесь

Можете объяснить, почему тут NPE
Добрый день В программировании новичок. Программа, которая должна вывести после сортировки массива индекс элементов до...

Можете объяснить что делает этот код?
#include &lt;iostream&gt; using namespace std; int main() { char s; cin&gt;&gt;s; for(int i=0;i&lt;5;i++) s=s...

Работа с WiFi. Можете объяснить, что значит строчка кода.
Недавно начал изучать работу с WiFi на C#. На одном из сайтов нашел небольшой пример программы. Можете объяснить что значит эта строчка...

Можете , пожалуйста , объяснить что делают эти строчки из кода
Я начинаю ... и хочу понят , как это работает Вот код ... который считает средний рост учеников ... и показывает количество учеников у...

Можете объяснить что делает каждая строка кода и сам код в целом?
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
20
Ответ Создать тему
Новые блоги и статьи
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит переходные токи и напряжения на элементах схемы. . . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru