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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
marceting
Сообщений: n/a
#1

Вывести наибольшее простое число до миллиона - C++

28.12.2011, 16:12. Просмотров 840. Ответов 2
Метки нет (Все метки)

Полный текст задания:
Вывести на экран самое большое простое число меньше 1000000
Если можно с комментариями.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.12.2011, 16:12     Вывести наибольшее простое число до миллиона
Посмотрите здесь:
Обнулить строки матрицы, где находится наибольшее простое число C++
C++ Вывести ближайшее к заданному числу N простое число; если таких числа два, то вывести меньшее
C++ Вывести N-ое по счету простое число
C++ Массив: вывести число, повторяющееся наибольшее число раз.
Необходимо вывести строку prime, если число простое, или composite, если число составное C++
Функция: для заданного числа А вывести предшествующее ему простое число C++
C++ Для заданного числа А вывести на экран предшествующее по отношению к нему простое число
C++ Строки с++. Вывести наибольшее число
Вывести слово, содержащее наибольшее количество цифр и вывести число цифр в слове C++
Вывести на экран наименьшее и наибольшее число из набора чисел C++
Пользователь вводит 3 числа с клавиатуры. Вывести на экран наименьшее и наибольшее число C++
C++ что здесь не так? (из промежутка [n; m] вывести число, которое имеет наибольшее делителей)

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
co6ak
Кошковед
407 / 500 / 29
Регистрация: 12.04.2010
Сообщений: 1,392
28.12.2011, 16:19     Вывести наибольшее простое число до миллиона #2
Поиск простых чисел в массиве


C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
 
bool is_prime(int);
 
int main()
{
    for (int i = 1000000; i >1; i--)
        if (is_prime(i))
        {
            std::cout << i << " ";
            break;
         }
}
 
bool is_prime(int number)
{
    if (number == 1)
        return false;
    for (int i = 2; i < number/2. + 1; i++)
        if (number % i == 0)
            return false;
    return true;
}
marceting
Сообщений: n/a
28.12.2011, 17:06     Вывести наибольшее простое число до миллиона #3
можно комментарии пожалуйста к коду
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru