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

Вывести все простые числа, в которых нет двух подряд идущих одинаковых цифр - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Описать структуру с именем TRAIN, содержащую поля http://www.cyberforum.ru/cpp-beginners/thread1212231.html
Описать структуру с именем TRAIN, содержащую поля:  название пункта назначения;  номер поезда;  время отправления. Написать программу, выполняющую следующие действия:  ввод с клавиатуры...
C++ Найти количество элементов одномерного массива и сумму целых элементов, расположенных после последнего отнимае В одномерном массиве кторый ссостоит из n элиментов вычеслить 1) Количество элиментов массива, меньших С; 2)Сумму целых элиментов массива расположенных после последнего отнимаемого элимента... http://www.cyberforum.ru/cpp-beginners/thread1212224.html
C++ Перегрузка операторов для АТД "Одномерный массив (вектор) вещественных чисел"
АТД - одномерный массив (вектор) вещественных чисел. Дополнительно перегрузить следующие операции: «-» - вычитание векторов (a-b для всех i) дружественная функция; «» - доступ по индексу; «-» -...
Функция. Проверка области определения аргумента C++
#include<iostream> #include<Windows.h> #include<math.h> using namespace std; float func(float x, float a) { return (( pow(x,3)+2*a*x)/(sqrt(x+3))+3+x*3)/pow(x-1,2); } void main() {...
C++ Быстрая сортировка (сортировка Хоара) для связных списков http://www.cyberforum.ru/cpp-beginners/thread1212199.html
есть у кого готовый алгоритм? или подскажите как реализовать
C++ Помогите переделать из двоичного дерева поиска, на бинарное идеально-сбалансированное дерево У меня было такое задание: Автоматизированная информационная система на железнодорожном вокзале содержит сведения об отправлении поездов дальнего следования. Для каждого поезда указывается: -... подробнее

Показать сообщение отдельно
GuGo1991
267 / 261 / 93
Регистрация: 02.08.2012
Сообщений: 609
19.06.2014, 22:32
evreyizada
Кликните здесь для просмотра всего текста
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
35
36
37
38
39
40
41
42
bool neededPrime(int num) // Функция поиска нужных простых чисел
{
    // Конвертируем число в string, для поиска соседей
    std::string str;   
    std::ostringstream convert; // Используем поток ostringstream,
    convert << num;             // в который записываем число
    str = convert.str();        // и конвертируем в string
    for(int i = 0; i < str.size() - 1; i++)
        if(str[i] == str[i + 1]) return false; // Если соседи равны return false
    return true; // Иначе return true
}
 
bool isPrime(int num) // Функция поиска простых чисел
{
    if(num <= 1) return false; // Если число меньше двух, то оно непростое
    for(int i = 2; i < sqrt(num); i++)   // Если хоть одно число кратно числу,
            if(!(num % i)) return false; // в интервале от 2 до корня данного числа,
                                         // то число непростое
    // Если neededPrime(num) возвращает true, возвращаем true
    if(neededPrime(num)) return true;
}
 
int main()
{
    std::ifstream file("file.txt"); // Поток считывания
    if(file) // Если файл существует
    {
        int num;
        while(file >> num) // Считываем поэлементно из file
        {
            if(isPrime(num)) // Если isPrime(num) возвращает true, печатаем число
                std::cout << num << std::endl;
        }
        file.close(); // Закрываем файл
    }
    else
        perror("Error"); // Ошибка при открытии файла
    
    std::cout << "\nOperation succeeded\n";
    getch();
    return 0;
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru