Напечатать все пары чисел близнецов из отрезка

@midvad · Регистрация: 10.06.2015

Студворк — интернет-сервис помощи студентам

Два простых числа называются «близнецами», если они отличаются друг от друга на 2 (например, 41 и 43). Напечатать все пары «близнецов» из отрезка [n, 2n], где n - заданное натуральное число больше 2.

Комментарий модератора

5.16 Запрещено создавать темы с множеством вопросов во всех разделах, кроме разделов платных услуг. Один вопрос - одна тема.

@semakk · 01.04.2016, 18:33

Попробуйте так:

Java
1
2
3
4
5
6
7
8
9
 int n1=10;
 int n2 = 20;
     for(int a=n1;a<n2;a++){
         if(a+2<=n2){
             System.out.print(a);
             System.out.print(a+2);
             System.out.println("");
         }    
     }

@senek · 02.04.2016, 09:17

Лучше так:

Java
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
26
27
28
29
30
public class poiuy {
    //функция определения простоты числа:
    public static boolean prost(int n) {
        int kolvo=0;
        for (int i=1; i<=(int) Math.sqrt(n); i++) {
            if (n%i==0) {
                if (i==Math.sqrt(n)) 
                    kolvo++;
                else kolvo+=2; 
                
            }
        }    
        if (kolvo==2) return true;//если число простое
        else return false;//если число составное
        }
 
        public static void main(String[] args) {
           int a=1,aa=a,b=600,kvo=0;//kvo -  кол-во чисел-близнецов
           
           System.out.print("Числа: ");
           while (aa%6!=0) aa++;
           for (int i=aa; i<=b; i+=6) {
               if (prost(i-1) && prost(i+1)) {//если оба числа простые
                   if (!((i-1)<aa || (i+1)>b))  {kvo++; System.out.print((i-1)+" "+(i+1)+" ");} //если оба числа в границах
                                                                                                                       //промежутка
               }   
           }
           System.out.print("Кол-во пар чисел-близнецов на отрезке ["+a+"; "+b+"] :"+kvo);
        }
}

Примечание: пара чисел-близнецов имеет вид (6n+1) и (6n-1), если оба простые, поэтому лучше параметр цикла увеличивать на 6 (растет скорость работы) и проерять оба числа на простоту.

@midvad · 03.04.2016, 20:24 **[ТС]**

senek, Cпасибо А можно добавить ввод отрезка [n,2n] в консоли?

@senek · 04.04.2016, 07:20

Можно:
Добавьте в главный класс функцию ввода строки:

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
public static String readln() {
            InputStream inputStream = System.in;
            Reader inputStreamReader = new InputStreamReader(inputStream);
            BufferedReader bufferedReader = new BufferedReader(inputStreamReader);
            String s="";
            
            try {
                s = bufferedReader.readLine(); //читаем строку с клавиатуры
            } catch (Exception ex) {
                System.out.println("\nОшибка считывания.");
            }
            
            return s;
    }

Потом между 18 и 20 строкой добавьте:

Java
1
2
a=Integer.parseInt(poiuy.readln());//ввод числа a
b=Integer.parseInt(poiuy.readln());//ввод числа b

@midvad · 06.04.2016, 00:41 **[ТС]**

senek,

Java
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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.Reader;
 
import org.omg.CORBA.portable.InputStream;
 
public class poiuy {
    
    //функция определения простоты числа:
    public static boolean prost(int n) {
        int kolvo=0;
        for (int i=1; i<=(int) Math.sqrt(n); i++) {
            if (n%i==0) {
                if (i==Math.sqrt(n)) 
                    kolvo++;
                else kolvo+=2; 
                
            }
        }    
        if (kolvo==2) return true;//если число простое
        else return false;//если число составное
        }
    public static String readln() {
        InputStream inputStream = (InputStream) System.in;
        Reader inputStreamReader = new InputStreamReader(inputStream);
        BufferedReader bufferedReader = new BufferedReader(inputStreamReader);
        String s="";
        
        try {
            s = bufferedReader.readLine(); //читаем строку с клавиатуры
        } catch (Exception ex) {
            System.out.println("\nОшибка считывания.");
        }
        
        return s;
}
        public static void main(String[] args) {
           int a=1,aa=a,b=600,kvo=0;//kvo -  кол-во чисел-близнецов
           
           System.out.print("Числа: ");
           while (aa%6!=0) aa++;
           for (int i=aa; i<=b; i+=6) {
               if (prost(i-1) && prost(i+1)) {//если оба числа простые
                   if (!((i-1)<aa || (i+1)>b))  {kvo++; System.out.print((i-1)+" "+(i+1)+" ");} //если оба числа в границах
                                                                                                                       //промежутка
               }   
           }
           System.out.print("Кол-во пар чисел-близнецов на отрезке ["+a+"; "+b+"] :"+kvo);
        }
}

так?... что то не получается ... может через класс Scanner как то реализовать ввод с консоли..

Добавлено через 2 часа 19 минут
senek, переделал под класс сканер

Java
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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
import java.util.Scanner;
 
public class Fclass2 {
    //функция определения простоты числа:
    public static boolean prost(int n) {
        int kolvo=0;
        for (int i=1; i<=(int) Math.sqrt(n); i++) {
            if (n%i==0) {
                if (i==Math.sqrt(n)) 
                    kolvo++;
                else kolvo+=2; 
                
            }
        }    
        if (kolvo==2) return true;//если число простое
        else return false;//если число составное
        }
 
        public static void main(String[] args) {
    
           int a=2, aa=a, b=0,kvo=0; //kvo -  кол-во чисел-близнецов
        boolean t=true;
        Scanner sc = new Scanner(System.in);
            while (t) {
            System.out.println("Введите n : ");
            if(sc.hasNextInt())
            b = sc.nextInt();
            if (b>a){   t=false;}
            else {System.out.println("Число  n должно быть больше 2: ");}
           System.out.print("Числа: ");
           while (aa%6!=0) aa++;
           for (int i=aa; i<=b; i+=6) {
               if (prost(i-1) && prost(i+1)) {//если оба числа простые
                   if (!((i-1)<aa || (i+1)>b))  {kvo++; System.out.print((i-1)+" "+(i+1)+" ");} //если оба числа в границах
                                                                                                                       //промежутка
               }   
           }
           System.out.print("Кол-во пар чисел-близнецов на отрезке ["+a+"; "+b+"] :"+kvo);
        }
}
}

не пойму почему в консоли выводится половина от количества чисел близнецов
Числа: 11 13 17 19 29 31 41 43 Кол-во пар чисел-близнецов на отрезке [2; 50] :4

Новые блоги и статьи Все статьи Все блоги /
Валидация и контроль данных табличной части документа перед записью Maks 22.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .	Отчёт о затраченных материалах за определенный период с макетом печатной формы Maks 21.04.2026 Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .	Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .	Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)" Hrethgir 19.04.2026 Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
Запрет удаления строк ТЧ документа при определённом условии Maks 19.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .	Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .

@midvad 0 / 0 / 0 Регистрация: 10.06.2015 Сообщений: 3
	03.04.2016, 20:24 [ТС]
	senek, Cпасибо А можно добавить ввод отрезка [n,2n] в консоли? 0

Опции темы

Напечатать все пары чисел близнецов из отрезка

Решение