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

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

24.08.2015, 13:44. Показов 2859. Ответов 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
#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;
    }
}
Миниатюры
Поиск простых чисел  
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
24.08.2015, 13:44
Ответы с готовыми решениями:

поиск простых чисел
Как найти количество цифр n- значных чисел, у которых сумма любых двух соседних цифр является простым числом. Формат входных данных: В...

Поиск простых чисел
необходимо найти все простые числа от 1 до 100. Вот я написал код: #include &lt;iostream&gt; #include &lt;string&gt; #include &lt;cstdlib&gt;...

Поиск простых чисел
to idetify if the given K is prime or not. Prime number is the number that can be divided by 1 and by itself ONLY. If given number is...

24
4949 / 2289 / 287
Регистрация: 01.03.2013
Сообщений: 5,991
Записей в блоге: 32
24.08.2015, 22:21
Студворк — интернет-сервис помощи студентам
Вам никто не обещал, что она будет отрабатывать на любых аргументах. Никакой ошибки - "читайте мануалы и спецификации" Для ускорения работы нет проверки на четность и единичность, работает только для нечетных > 1. А потом и возникают уже действительно ошибки из-за таких применятелей, которые не читают спецификации и лепят туда куда не надо
0
Эксперт С++
4986 / 3093 / 456
Регистрация: 10.11.2010
Сообщений: 11,170
Записей в блоге: 10
24.08.2015, 22:23
_Ivana, это ты с кем разговариваешь?
0
4949 / 2289 / 287
Регистрация: 01.03.2013
Сообщений: 5,991
Записей в блоге: 32
24.08.2015, 22:26
castaway, это я поддерживаю тему в виде абстрактного спора, чтобы сторонний читатель мог уяснить аргументы сторон
1
Модератор
Эксперт по электронике
8982 / 6749 / 921
Регистрация: 14.02.2011
Сообщений: 23,875
24.08.2015, 22:27
Цитата Сообщение от _Ivana Посмотреть сообщение
Для ускорения работы нет проверки на четность и единичность, работает только для нечетных > 1.
ко мне пришли куча данных,допустим по сети, и я должен найти простое, как я должен отсечь 1 и четные?
поставить какую то проверку, и где здесь будет ускорение?
0
4949 / 2289 / 287
Регистрация: 01.03.2013
Сообщений: 5,991
Записей в блоге: 32
24.08.2015, 22:31
ValeryS, если вам пришли какие-то данные непонятно откуда и какие - то можете влепить дополнительные проверки. А если надо подряд в возрастающем порядке проверить все нечетные - нет никакого криминала, и даже предпочтительнее опираясь на эту информацию упростить и ускорить проверку.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
24.08.2015, 22:31

Поиск простых чисел
хочу написать программу по поиску простых чисел вот что у меня есть #include &lt;iostream&gt; #include &lt;cmath&gt; #include...

Поиск простых чисел
Народ, в программе нужно из введённых чисел найти и вывести простые числа(т.е. 2,3,5,7,11,13... и т.д.). Алгоритм поиска у меня не дописан,...

Поиск простых чисел
помогите пожалуйста с заданием напишите программу которая при помощи двух вложенных циклов for и оператора вычисления остатка (%) находит...

Поиск простых чисел
Всем привет, прохожу книгу Шилдта и остановился на программе: ---------------------------------------------------- #include...

Поиск простых чисел
3. Разработать программу поиска простых чисел в отрезке (1..N) целых положительных чисел. Программа должна найти и выдать в виде списка все...


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

Или воспользуйтесь поиском по форуму:
25
Ответ Создать тему
Новые блоги и статьи
Сезонность и суточность закисления почв
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
Допилил бота, думаю что окончательно. Изменения: - добавлена многоязычность - добавлено снятие скриншотов - добавлено поддержание бафов хождения по воде (для жреца, дк и шамана) - и так, по. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru