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

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

13.09.2016, 09:42. Показов 6554. Ответов 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
Ответ Создать тему
Новые блоги и статьи
интеграция AnyLogic с самописным REST API и переход на Odoo
anaschu 03.07.2026
Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .
Поиск всех путей на ориентированном графе. Linux
dcc0 02.07.2026
Переработка старого кода из моей статьи. Через несколько переработок от PHP кода к C89 (надеюсь, 89). Но довольно запутанно получилось. Код для Linux. Но если убрать time и то, что с ним. . .
Сам себя обучал rest api
anaschu 02.07.2026
Педагогический лайфхак: Почему чистый REST API для ученика намного круче, чем готовые библиотеки Когда мы отказались от капризного JAR-файла AnyLogic и переписали код на стандартный HttpClient,. . .
rest api anylogic - выполнение модели на своём русском сайте
anaschu 02.07.2026
Как подружиться с AnyLogic Cloud API, победить провайдеров и развернуться Java-бэкенд в Docker на бесплатном хостинге: Двухдневный лог борьбы Всем привет! Хочу поделиться свежим (и довольно. . .
Где деньги лежат
kumehtar 02.07.2026
Это - японская подводная лодка I-52 (тип C2, кодовое имя Momi) вышла из Японии в марте 1944 года с миссией в оккупированную немцами Францию (Лорьян). Это была одна из «Янаги»-миссий по обмену. . .
Krabik для WoW 3.3.5a, многоязычный
AmbA 02.07.2026
Допилил бота, думаю что окончательно. Изменения: - добавлена многоязычность - добавлено снятие скриншотов - добавлено поддержание бафов хождения по воде (для жреца, дк и шамана) - и так, по. . .
Алиса нашла кучу ошибок компиляции и запуска в проекте, который без проблем компилировался и запускался)))
anaschu 30.06.2026
Я пока посмеюся, но завтра проверю. А вообще интерсно. Дал алисе файл, в котором точно нет ошибок компиляции и запуска, и попросил их найти. Нашла кучу))) Критические ошибки, мешающие компиляции и. . .
сукцессия 16. Общий обзор, в основном что бы другие ии поняли
anaschu 29.06.2026
# Передаточный документ: модель микоризной сукцессии (для нового чата) Этот документ предназначен для того, чтобы новый чат Claude мог продолжить работу без необходимости заново разбираться в. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru