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

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

Войти
Регистрация
Восстановить пароль
 
UniLeXaR
2 / 2 / 0
Регистрация: 23.10.2010
Сообщений: 25
#1

Простые числа нашел, а наибольшее из них "?" - C++

25.11.2010, 01:43. Просмотров 482. Ответов 7
Метки нет (Все метки)

Здраствуйте. Помогите найти наибольшее простое... Что-то сижу, никак не могу сделать. Простые числа вывести смог, а вот наибольшее из них никак-(
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 <iostream>
#include <math.h>
using namespace std;
int main()
{
    int n, i, j, s, q;
    cout << "Enter natural number : ";
    cin >> n;
    for (i=1; i<=n; i++)
    {
        s = 0;
        if (i==1)
        {cout << "";}
        else
        {
            for (j=1; j<=sqrt((float)i); j++)
            {
 
                if ((i%j==0) && (i/j!=j)) 
                {s+=2;}
                if ((i%j==0) && (i/j==j)) 
                {s+=1;}
            }
            if (s<=2)
            {cout << i << "  ";}
        }
    
    }
        cout << "" << endl;
    return 0;
}
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.11.2010, 01:43
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Простые числа нашел, а наибольшее из них "?" (C++):

Проверить утверждение "результатами вычислений по формуле х^2+х+17, при 0 <=х <= 15, являются простые числа" - C++
Составить программу для проверки утверждения: «Результатами вычислений по формуле х^2+х+17 при 0&lt;=х&lt;=15 являются простые числа». Все...

В зависимости от времени года "весна", "лето", "осень", "зима" определить погоду "тепло", "жарко", "холодно", "очень холодно" - C++
В зависимости от времени года &quot;весна&quot;, &quot;лето&quot;, &quot;осень&quot;, &quot;зима&quot; определить погоду &quot;тепло&quot;, &quot;жарко&quot;, &quot;холодно&quot;, &quot;очень холодно&quot;. Я так...

Найти номер последней по порядку строки в матрице, содержащей наибольшее количество букв "ш", "щ" - C++
Нужен код к этому условию, пожалуйста. Дана символьная матрица размера 13х18. Найти номер последней по порядку строки,содержащей...

Даны действительные числа А, В, С. Большее из них возвести в квадрат, "среднее"(по величине)- в куб, меньшее - - C++
Даны действительные числа А, В, С. Большее из них возвести в квадрат, &quot;среднее&quot;(по величине)- в куб, меньшее - в 4-ую степень. После этого...

Переписать в файл О все элементы файла К с заменой в них символа "0" на символ "1" и наоборот - C++
Помогите создать файл К,элементы которого являются символьными. Переписать в файл О все элементы файла К с заменой в нх символа 0 на символ...

Переписать в файл О все элементы файла К с заменой в них символа "0" на символ "1" и наоборот - C++
Помогите. Нужно создать файл К,элементы которого являются символами. Переписать в файл О все элементы файла К с заменой в них символа 0 на...

7
ForEveR
В астрале
Эксперт С++
7979 / 4738 / 321
Регистрация: 24.06.2010
Сообщений: 10,543
Завершенные тесты: 3
25.11.2010, 07:44 #2
UniLeXaR, Как вариант - записать в массив. Можно и без массива.
1
dihlofos
Бродяга
303 / 257 / 17
Регистрация: 27.08.2010
Сообщений: 553
25.11.2010, 08:01 #3
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
Дак по-моему просто вывести последнее найденное число, оно и будет максимальным.
3
ForEveR
В астрале
Эксперт С++
7979 / 4738 / 321
Регистрация: 24.06.2010
Сообщений: 10,543
Завершенные тесты: 3
25.11.2010, 13:34 #4
dihlofos, Черт) И правда.
1
Kastaneda
25.11.2010, 13:40
  #5

Не по теме:

Цитата Сообщение от dihlofos Посмотреть сообщение
Дак по-моему просто вывести последнее найденное число, оно и будет максимальным.
Я тоже в голове сразу комбинации с циклами стал прокручивать)))

1
ForEveR
В астрале
Эксперт С++
7979 / 4738 / 321
Регистрация: 24.06.2010
Сообщений: 10,543
Завершенные тесты: 3
25.11.2010, 13:43 #6
Но для того, чтобы вывести последнее - надо сохранять простые либо в массив/вектор, либо просто завести новую переменную, в которую скидывать значения простых чисел. Тогда действительно можно будет вывести просто последнее.
1
UniLeXaR
2 / 2 / 0
Регистрация: 23.10.2010
Сообщений: 25
25.11.2010, 22:03  [ТС] #7
Спасибо. Так и сделаю
0
UniLeXaR
2 / 2 / 0
Регистрация: 23.10.2010
Сообщений: 25
26.11.2010, 22:19  [ТС] #8
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
#include <iostream>
#include <math.h>
using namespace std;
 
int main ()
{
    setlocale (LC_ALL, "Russian");
int n, i, j, s, max;
    cout << "Введите натуральное число: ";
    cin >> n;
 
for (i=1; i<=n; i++)
{
s = 0;
    if (i==1)
    {cout << "";}
    else
    {
        for (j=1; j <= sqrt((float)i); j++)
        {
        if ((i%j==0) && (i/j!=j))
            {s += 2;}
        if ((i%j == 0) && (i/j==j))
            {s += 1;}
        }
            if (s <= 2)
            {max = i;
            cout << i << "  ";}
    }
}
    cout << endl << "Наибольшее простое число равно " << max << "." << endl;
 
return 0;
}
Вот такой код, для тех кто будет искать подобное... Оказыца нид было присвоить максимуму i и в конце строчку выводящую мах добавить, всего-то=) Еще раз спасибо.
0
26.11.2010, 22:19
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.11.2010, 22:19
Привет! Вот еще темы с ответами:

Наследуемым классом для комплексного числа объявить класс "радиус-вектор", имеющий данные "длина" и "угол" - C++
кто то напишите пожалуйста, вот программа: наследуемым классом для комплексного числа объявить класс &quot;радиус-вектор&quot;, имеющий данные...

Через ООП: Дать для числа наименование: "рубль", "рубля", "рублей"; - C++
Помогите пожалуйста с задачей. Могу сделать ее просто, но надо через ООП и у меня не получается. Дано натуральное число N (N&lt;20),...

Проверить утверждение "результатами вычислений по формуле x*x+x+17 при 0 ≤ х ≤ 15 являются простые числа" - C++
Составить программу для проверки утверждения «Результатами вычислений по формуле x*x+x+17 при 0 ≤ х ≤ 15 являются простые числа ». ...

Реализовать классы "Воин", "Пехотинец", "Винтовка", "Матрос", "Кортик" (наследование) - C++
Разработать программу с использованием наследования классов, реализующую классы: − воин; − пехотинец(винтовка); − матрос(кортик). ...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

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