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

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

Войти
Регистрация
Восстановить пароль
 
temmy
0 / 0 / 0
Регистрация: 03.09.2015
#1

Проверка чисел на простоту и проверку на наличие общих цифр в записи - C++

11.01.2013, 20:11. Просмотров 555. Ответов 2
Метки нет (Все метки)

Помогите написать программу:
Для каждого (n) из некоторого количества натуральных чисел указать простое число К, ближайшее к числу n и имеющее с записью n хотя бы одну общую цифру. Проверку числа на простоту и проверку наличия общей цифры в записи двух чисел организовать во вспомогательных алгоритмах и без массивов.

есть код на нахождение простого номера но как его сделать к этой задачи... не могу сообразить.
C++
1
2
3
4
5
6
   
 for(x=2;x<10;x++){
                        for (y=2;y<=(x/y);y++)
                        if (!(x%y)) break;
                        if (y>(x/y)) cout << x << " -prost. number\n";
                        }
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.01.2013, 20:11
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Проверка чисел на простоту и проверку на наличие общих цифр в записи (C++):

Проверка чисел на простоту - C++
сам код #include &quot;stdafx.h&quot; #include &quot;iostream&quot; #include &quot;vector&quot; using namespace std; int f(int n) { vector&lt;char&gt;...

[Cи] Проверка чисел на простоту - C++
Как в Си написать программу, которая проверяла бы вводимые числа на простоту вероятностными методами. Числа поряка 10^5000---10^20000 за...

Не удается организовать проверку на наличие положительных чисел - C++
Добрый вечер. Не получается корректно выполнить поставленную задачу. &quot;Посчитать произведение отрицательных элементов в тех...

Ускорить проверку числа на простоту - C++
Задача заключается в том ,что нужно представить какое-либо число в виде произведения простых чисел (например , вводим 30,выводим...

Проверка строки на наличие в ней не только цифр - C++
На любой ввод программа пишет, что ввод некорректен. Вопрос. что сделано не так? while (test) { getline(cin, N); for...

Проверка числа на простоту - C++
я реализовал вот так, но алгоритм очень долгий, мне надо проверять очень большое количество чисел (десятки тысяч) и он так надолго виснет...

2
dimon22-99
0 / 0 / 0
Регистрация: 29.05.2012
Сообщений: 11
12.01.2013, 00:55 #2
Алгоритм проверки числа на простоту:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
int ProstCh(int v)
{
    int n=0;
    for(int i=2; i<10; i++)
    {
        if(v%i==0)
        {
            ++n;
            break;
        }
    }
    if(n==0)
        return 1;
    else
        return 0;
}
0
Fareiro
15 / 15 / 1
Регистрация: 06.12.2012
Сообщений: 131
12.01.2013, 01:17 #3
Если на то пошло, то лучше уж так:
C++
1
2
3
4
5
6
7
8
9
10
11
int simple(int n)
{
    int i;
    
    if(n <= 1)
       return 0;
    for(i = 2; i <= sqrt(n); i++)
       if(n % i == 0)
          return 0;
    return 1;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.01.2013, 01:17
Привет! Вот еще темы с ответами:

Проверка на простоту числа - C++
как мне сделать так, чтобы узнать простое является число или составное, не через bool, а как-нибудь через оператор switch case: т е, case...

Проверка числа на простоту - C++
Помогите написать программу которая проверяет простое число или нет.

Проверка числа на простоту - C++
Написать программу, которая запрашивает массив натуральных чисел (ввод с клавиатуры), а затем выводит на экран те элементы массива, которые...

Проверка числа на простоту - C++
Дано натуральное число N, проверить, простое оно или нет. Увеличить его значение на натуральное число M. Проверить, осталось ли оно ...


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

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

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