Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.69/29: Рейтинг темы: голосов - 29, средняя оценка - 4.69
0 / 0 / 0
Регистрация: 08.09.2016
Сообщений: 73

Вывести N-е полупростое число (программа постоянно выводит число 4; не могу понять в чем ошибка)

13.09.2016, 09:42. Показов 6630. Ответов 24
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
ПОМОГИТЕ ПОЖАЛУЙСТА НАЙТИ ОШИБКУ!

C++
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
#include <stdio.h> 
#include "fstream" 
#include <iostream> 
#include <vector> 
 
using namespace std;
ifstream f("input.txt");
ofstream f1("output.txt");
using namespace std;
bool pchislo(int a)
{
    for (int i = 2; i*i <= a; i++)
 
        if (a%i == 0) return false;
    return true;
 
 
}
int main() {
    int n, k, i, j, x;
    cin >> n;
    k = 0; x = 3;
    do
    {
        x++;
        for (i = 2; i <x/ 2; i=i++)
            for (j = i + 1; j < x / 2 + 1; j++)
                if ((pchislo(i) && (i*i == x)) ||
                    (pchislo(i) && pchislo(j) && (i*j == x)))
                {
                    k++;
                    break;
                }
    }
   while (k >=n);
      cout <<x;
 
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
13.09.2016, 09:42
Ответы с готовыми решениями:

Выводит какое-то левое число подскажите в чем ошибка?
#include &lt;iostream&gt; #include &lt;cmath&gt; #include &lt;ctime&gt; #include &lt;clocale&gt; #include &lt;conio.h&gt; using namespace std; ...

Программа по паскалю, не могу понять в чем же ошибка
Решила простую задачу по паскалю, однако не все так хорошо, ругается на else var a,b,c,d,e,f,g,j,i,k,y: integer; begin writeln...

Программа метода дихотомии для нахождения экстремумов не работает, не могу понять в чем ошибка
program dihotomia; var a0,b0,eps,l,y,z,fy,fz,X:real; begin writeln ('введите a0 '); readln(a0); writeln ('введите b0 '); ...

24
15 / 15 / 8
Регистрация: 15.08.2013
Сообщений: 190
13.09.2016, 13:03
Студворк — интернет-сервис помощи студентам
ShuricFC, Может ты забыл включить заголовок
C++
1
#include <cmath>
0
1620 / 1185 / 553
Регистрация: 08.01.2012
Сообщений: 4,564
13.09.2016, 13:06
Лучший ответ Сообщение было отмечено ShuricFC как решение

Решение

C++
1
2
3
4
5
6
                if (i*j==x && pchislo(j))
                {
                    cout<<x<<"="<<i<<"*"<<j<<endl;
                    k++;
                    break;
                }
1
0 / 0 / 0
Регистрация: 08.09.2016
Сообщений: 73
13.09.2016, 13:12  [ТС]
Проблема не в этом.

Добавлено через 4 минуты
Огромное спасибо! Получилось!
0
Эксперт С++
 Аватар для Mr.X
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
13.09.2016, 21:22
C++
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
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
///////////////////////////////////////////////////////////////////////////////
//0.
///////////////////////////////////////////////////////////////////////////////
//Вывести N-е полупростое число.
///////////////////////////////////////////////////////////////////////////////
#include <iostream>
///////////////////////////////////////////////////////////////////////////////
bool    is_prime( int   n )
{
    bool    bool_res    =       n   >   1
 
                            &&  (
                                        n           ==  2
                                    ||  n           ==  3
 
                                    ||  n   %   6   ==  1
                                    ||  n   %   6   ==  5
                                );
 
    if( !bool_res )
    {
        return  bool_res;
    }
 
    for( int  d{2}; d * d <= n; ++d  )
    {
        bool_res    =   n   %   d;
 
        if( !bool_res )
        {
            break;
        }
    }//for
 
    return  bool_res;
}
///////////////////////////////////////////////////////////////////////////////
bool    is_semiprime( int   n )
{
    if  (
            is_prime(n)
        )
    {
        return  false;
    }
 
    for( int  d{2}; d * d <= n; ++d )
    {
        if  (
                n   %   d   ==  0
            )
        {
            n   /=  d;
            break;
        }//if
    }//for
 
    return  is_prime(n);
}
///////////////////////////////////////////////////////////////////////////////
int     semiprime_with_ind( int  ind )
{
    int     ind_cur{};
 
    for( int  n{4}; ; ++n )
    {
        if  (
                is_semiprime(n)
            )
        {
            ++ind_cur;
 
            if( ind_cur     ==  ind )
            {
                return  n;
            }//if
        }//if
    }//for
}
///////////////////////////////////////////////////////////////////////////////
int     main()
{
    for(;;)
    {
        int     n{};
        std::cout   <<  "n = ";
        std::cin    >>  n;
 
        std::cout   <<  semiprime_with_ind(n)
                    <<  std::endl
                    <<  std::endl;
    }//for
}
0
0 / 0 / 0
Регистрация: 22.12.2020
Сообщений: 3
04.06.2021, 14:20
А как именно нужно исправить?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
04.06.2021, 14:20

Пользователь вводит с клавиатуры число от 0 до 100, программа выводит число буквами
Пользователь вводит с клавиатуры число от 0 до 100, программа выводит число в буквенном формате

Программа считывает с клавиатуры число N, L, K и выводит одно число.
Задача Leopold Кот Леопольд пошел на рыбалку и наловил рыбы. Каждую рыбу он старательно взвесил. Первая рыба (самая маленькая),...

Программа, которая считает сумму если введено 2-х значное число А и однозначное число В, иначе выводит ноль
Помогите написать программу на паскале. условие: написать программу,которая считает сумму если введено 2-х значное число А и...

Не могу понять почему программа не выводит результат (простейшая программа)
Здравствуйте уважаемые форумчане! Я начал изучать C++ при помощи книги. На днях я столкнулся со следующей проблемой. Для закрепления...

Написать программу, которая находит N-е полупростое число
Всем привет, помогите написать программу, которая находит N-е полупростое число. Заранее спасибо)


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

Или воспользуйтесь поиском по форуму:
25
Ответ Создать тему
Новые блоги и статьи
Программный домашний кинотеатр
russiannick 27.09.2026
Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого
zorxor 21.09.2026
Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .
Мобильное приложение ColorStep
pavlinmavlin 17.09.2026
Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .
Запрет дублирования строк в табличной части
Maks 13.09.2026
Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр.
Jin X 06.09.2026
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .
Программа опроса у.з. расходомера SLS-720F
Argus19 02.09.2026
Программа опроса у. з. расходомера SLS-720F Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU. Опрашиваются регистры. . .
Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0.
Maks 31.08.2026
При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .
Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм
anaschu 30.08.2026
Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru