Форум программистов, компьютерный форум CyberForum.ru

Вывести все простые числа от M до N включительно - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Олимпиадные задачи www.acmp.ru http://www.cyberforum.ru/cpp-beginners/thread21291.html
Привет, Народ! У кого-нибудь есть решенные задачи с сайта ********? Буду очень благодарен, если скинете чего-нить. venoblast@mail.ru Добавлено через 1 час 15 минут 43 секунды Очень для курса, надо.... препод жестокий....
C++ случайные числа в с++ День добрый . Задание : игра в кубики с компом . Не могу понять как сделать для компа и человека действительно разные числа . Делал через rand() получались одинаковые , сделал одному через rand(), а второму через srand(time(NULL)) получилось , что один постоянно выигрывает . Кто знает ответьте пожалуйста http://www.cyberforum.ru/cpp-beginners/thread21282.html
C++ Подскажите. Бинарное дерево
подскажите пожалуйста, как сделать так чтобы при совпадении вершин(той которая уже в дереве с той, которую пытаемся добавить) обе выводились в мемо, например: дерево: 27 13 46 3 30 67 вводим вершину 46. и в мемо должно записаться: 46,46; числ совпадений 2. а еще лучше чтоб записывались идентификаторы(приведенное дерево строится по сумме кодов первой и...
C++ подключение *.lib используя mingw + eclipse
Здравствуйте. Есть библиотека *.lib. Подскажите, как подключить ее к проекту в eclipse? В инете все о MSVC или для Linux.
C++ найти сумму элементов массива из 10 чисел http://www.cyberforum.ru/cpp-beginners/thread21201.html
всем привет С не знаю нада в универ сделать пару задачек : нада найти сумму элементов массива из 10 чисел при етом чтоб вводились с клавиатуры и выводились на экран с помощью како гото принтефа))) знаю что ето нубский вопрос но препад сказал сделать хоть ето))))
C++ посоветуйте учебник для самостоятельного изучения с++ (с нуля) сабж подробнее

Показать сообщение отдельно
Venoblast
0 / 0 / 0
Регистрация: 16.01.2009
Сообщений: 8

Вывести все простые числа от M до N включительно - C++

20.01.2009, 16:38. Просмотров 9041. Ответов 5
Метки (Все метки)

Ребят, как можно сократить время выполнения этой задачи.
Необходимо вывести все простые числа от M до N включительно.
В выходной файл OUTPUT.TXT выведите в одной строке через пробел все простые числа от M до N в порядке возрастания. Если таковых чисел нет, то следует вывести «Absent».

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
#include <fstream>
 
int simple(int n)
{  
    for(int i=2;i<=n/2;i++)
        if( (n%i)==0 )
            return 0;  
    return 1;  
}  
 
int main()
{
    using namespace std;
    ifstream finp("input.txt");
    ofstream fout("output.txt");
    int a,b,c=0;
    finp>>a>>b;
    
    for (int i=a;i<=b;i++)
    {
        if( simple(i)==1 )
        {
            fout<<i<<" ";
        }
    }
    if (c==0);
    {
        fout<<"Absent";
    }
    return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru