Поиск простых чисел

@turbokolor · Регистрация: 23.08.2015

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

Почему мне возвращает просто непарные числа? в чем загвоздка

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
#include <iostream>
bool prost(int);
using namespace std;
int main()
{
    //int a;
    //cout << "vashe czislo" << endl;
    //cin >> a;
    for (int i = 1; i < 100; i++)
    {
        switch (prost(i))
        {
        case true: cout <<"chislo "<<i<< " prost" << endl;
            break;
        default:
            break;
            //case false: cout << "ne prost"<<endl;
            //break;
        }
    }
    system("pause");
    return 0;
    }
bool prost(int a)
{
    if (a<=2 && a>0)
        return true;
    for (int i = 2; i < a; i++)
    {
        if (a%i == 0 )
            return false;
        else
            return true;
    }
}

@_Ivana · 24.08.2015, 22:21

Вам никто не обещал, что она будет отрабатывать на любых аргументах. Никакой ошибки - "читайте мануалы и спецификации"

Для ускорения работы нет проверки на четность и единичность, работает только для нечетных > 1. А потом и возникают уже действительно ошибки из-за таких применятелей, которые не читают спецификации и лепят туда куда не надо

@castaway · 24.08.2015, 22:23

_Ivana, это ты с кем разговариваешь?

@_Ivana · 24.08.2015, 22:26

castaway, это я поддерживаю тему в виде абстрактного спора, чтобы сторонний читатель мог уяснить аргументы сторон

ValeryS · 24.08.2015, 22:27

Сообщение от _Ivana

Для ускорения работы нет проверки на четность и единичность, работает только для нечетных > 1.

ко мне пришли куча данных,допустим по сети, и я должен найти простое, как я должен отсечь 1 и четные?
поставить какую то проверку, и где здесь будет ускорение?

@_Ivana · 24.08.2015, 22:31

ValeryS, если вам пришли какие-то данные непонятно откуда и какие - то можете влепить дополнительные проверки. А если надо подряд в возрастающем порядке проверить все нечетные - нет никакого криминала, и даже предпочтительнее опираясь на эту информацию упростить и ускорить проверку.

Новые блоги и статьи Все статьи Все блоги /
Сезонность и суточность закисления почв anaschu 04.07.2026 200 часов это все равно моловато. Есть ситуации, но нестандартные, когда смена происходит за 5 лет. Но обычно это 50 лет и более. Наверное, закисление почвы происходит сезонно в средней. . .	В чем ценность человеческого опыта в глобальном смысле? kumehtar 03.07.2026 Возможно, ценность человека не в том, что он однажды достигает мудрости, а в том, что он становится носителем карты пути. Он знает не только истину, но и последовательность внутренних изменений,. . .	интеграция 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 Допилил бота, думаю что окончательно. Изменения: - добавлена многоязычность - добавлено снятие скриншотов - добавлено поддержание бафов хождения по воде (для жреца, дк и шамана) - и так, по. . .

@_Ivana 4949 / 2289 / 287 Регистрация: 01.03.2013 Сообщений: 5,991 Записей в блоге: 32
	24.08.2015, 22:21
	Вам никто не обещал, что она будет отрабатывать на любых аргументах. Никакой ошибки - "читайте мануалы и спецификации" Для ускорения работы нет проверки на четность и единичность, работает только для нечетных > 1. А потом и возникают уже действительно ошибки из-за таких применятелей, которые не читают спецификации и лепят туда куда не надо 0

@castaway 4986 / 3093 / 456 Регистрация: 10.11.2010 Сообщений: 11,170 Записей в блоге: 10
	24.08.2015, 22:23
	_Ivana, это ты с кем разговариваешь? 0

@_Ivana 4949 / 2289 / 287 Регистрация: 01.03.2013 Сообщений: 5,991 Записей в блоге: 32
	24.08.2015, 22:26
	castaway, это я поддерживаю тему в виде абстрактного спора, чтобы сторонний читатель мог уяснить аргументы сторон 1

@_Ivana 4949 / 2289 / 287 Регистрация: 01.03.2013 Сообщений: 5,991 Записей в блоге: 32
	24.08.2015, 22:31
	ValeryS, если вам пришли какие-то данные непонятно откуда и какие - то можете влепить дополнительные проверки. А если надо подряд в возрастающем порядке проверить все нечетные - нет никакого криминала, и даже предпочтительнее опираясь на эту информацию упростить и ускорить проверку. 0