0 / 0 / 0
Регистрация: 11.12.2016
Сообщений: 23
1

Определить ближайшее простое число, меньше заданного

11.12.2016, 20:07. Показов 5117. Ответов 3
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
определить просто число меньше заданного(просто то которое делится на 1 и на самого себя и только)
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
using namespace std;
int main()
{
    int result=0;
    int num = 21;/**задане число*/;
    int i = 0;
    for (i = 0; i < num; i++)
    {
 
        result=i;
 
    }
    
 
 
        system("pause");
 
    return 0;
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
11.12.2016, 20:07
Ответы с готовыми решениями:

Определить ближайшее простое число, большее заданного
Определить ближайшее простое число,больше заданного с++

Определить ближайшее число меньше заданного числа N
Определить ближайшее число меньше заданного числа N, которое делится на 7 без остатка.

Определить ближайшее нечетное число меньше заданного числа N, которое делится на 15 с остатком 6
задание такое: Определить ближайшее нечетное число меньше заданного числа N, которое делится на 15...

Определить ближайшее нечетное число меньше заданного числа N, которое делится на 15 с остатком 6
Определить ближайшее нечетное число меньше заданного числа N, которое делится на 15 с остатком 6

3
1505 / 968 / 812
Регистрация: 30.04.2016
Сообщений: 3,334
11.12.2016, 20:18 2
Yordan, вот работающий код:

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
#include <iostream>
#include <cmath>
 
using namespace std;
 
bool IsPrime(int N)
{
    for (int i = 2; i <= sqrt(N); i++)
        if (N % i == 0)
            return false;
    return true;
}
 
int main()
{
    int N, res;
    cout << "Введите целое число:" << endl;
    cout << "N = ";
    cin >> N;
    for (int i = 0; i < N; i++)
    {
        if (IsPrime(i))
            res = i;
    }
    cout << "Искомое простое число: " << res << endl;
    system("pause");
    return 0;
}
1
805 / 532 / 158
Регистрация: 27.01.2015
Сообщений: 3,017
Записей в блоге: 1
11.12.2016, 20:21 3
Yordan,
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
#include <iostream>
#include <vector>
using namespace std;
 
int main()
{
    unsigned long m;
    cin >> m;
 
    vector<bool> vec(m + 1, true);
 
    for (unsigned long p(2); p <= m; ++p)
        if (vec[p])
            for
            (
                unsigned long long tmp(p * p);
                tmp <= m;
                tmp += p
            )
                vec[tmp] = false;
 
    for (unsigned long p(m); p != 1; --p)
        if (vec[p])
        {
            cout << p << endl;
            break;
        }
 
    system("pause");
}
1
0 / 0 / 0
Регистрация: 11.12.2016
Сообщений: 23
11.12.2016, 20:28  [ТС] 4
а если без ввода,вывода?
0
11.12.2016, 20:28
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
11.12.2016, 20:28
Помогаю со студенческими работами здесь

Передать в функцию целое число. Функция заменяет его на ближайшее простое число, которое больше или меньше исходного. Вернуться в main( ) и распечатат
Передать в функцию целое число. Функция заменяет его на ближайшее простое число, которое больше или...

Найти минимальное простое число-палиндром не меньше заданного N
Понятие простой - делится на себя и на 1. Понятие палиндром - читается одинаково с одних и тех же...

Найти минимальное простое число палиндром не меньше заданного числа N
Назовем натуральное число палиндромом, если оно не меняется при перестановке его цифр в обратном...

Дано натуральное число. Найти ближайшее простое число
1. Дано натуральное число. Найти ближайшее простое число. 2. Дано 20 пар однозначных чисел. Первое...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru