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

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

Восстановить пароль Регистрация
 
Temmy
Сообщений: n/a
11.01.2013, 20:11     Проверка чисел на простоту и проверку на наличие общих цифр в записи #1
Помогите написать программу:
Для каждого (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";
                        }
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.01.2013, 20:11     Проверка чисел на простоту и проверку на наличие общих цифр в записи
Посмотрите здесь:

[Cи] Проверка чисел на простоту C++
Проверка чисел на простоту C++
Проверка на простоту числа C++
Проверка числа на простоту C++
C++ ПРоверка числа на простоту
C++ Проверка числа на простоту
C++ Проверка числа на простоту

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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;
}
Fareiro
15 / 15 / 1
Регистрация: 06.12.2012
Сообщений: 130
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;
}
Yandex
Объявления
12.01.2013, 01:17     Проверка чисел на простоту и проверку на наличие общих цифр в записи
Ответ Создать тему
Опции темы

Текущее время: 01:24. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru