Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Случайные значения https://www.cyberforum.ru/ cpp-beginners/ thread2493051.html
#include <iostream> int* foo(){ int a = { 1, 2, 3, 4, 5 }; int* ptr = a; return ptr; } int main(){ int *ptr = foo();
Почему-то неправильно считается кол-во элементов массива C++
В последнем цикле считывается текст из файла и вместе с этим подсчитывается кол-во символов. Текст "HRYSKFQPXC" почему-то содержит 15 символов вместо десяти, оставшиеся, разумеется, заполняются...
C++ Метеориты в консольной игре Например я хочу в своей первой консольной игре добавить пули или астероиды, чтобы они появлялись в разных краях карты и летели в случайном направлении до другого края карты. Я думал что можно... https://www.cyberforum.ru/ cpp-beginners/ thread2492990.html C++ Получение русского текста из файла У меня есть файл, в котором содержится некоторая информация. Мне всё равно, что там внутри, но там есть русские символы. В hex-editor он открывается нормально, но когда я пытаюсь его обработать своим... https://www.cyberforum.ru/ cpp-beginners/ thread2492922.html
Определить, какая десятичная цифра входит в значения массива из натуральных чисел наибольшее количество раз C++
Написать функцию для определения, какая цифра входит в значение массива, заполненного натуральными числами, наибольшее количество раз. Вывести на экран сформированный массив, найденную цифру и...
C++ C2628 что не так? //======== Osnova.h ================ #pragma once #include "iostream" #include "windows.h" class Osnova { private: https://www.cyberforum.ru/ cpp-beginners/ thread2492880.html
C++ JSON и С++ Что такое JSON? Нашёл такое определение JSON (JavaScript Object Notation) - это легкий формат, который используется для обмена данными. Что в этом предложении значит формат? Если я правильно понял... https://www.cyberforum.ru/ cpp-beginners/ thread2492848.html Задача про провода: бинарный поиск C++
Дано N отрезков провода длиной L1, L2, ..., LN сантиметров. Требуется с помощью разрезания получить из них K равных отрезков как можно большей длины, выражающейся целым числом сантиметров. Если...
C++ ошибка нет подходящего конструктора по умолчанию, но мне на самом деле нужна пустая переменная Проблема в main.cpp строка 15, мне нужна пустая переменная. До того как я добавил строки 25-27 из Library.h все работало. Но после того как я сделал Transaction.h, а конкретно в Transaction.cpp... https://www.cyberforum.ru/ cpp-beginners/ thread2492832.html C++ Какой язык выбрать C++ или C# https://www.cyberforum.ru/ cpp-beginners/ thread2492827.html
Использую для рисования свечных(финансовых) графиковhttps://code.msdn.microsoft.com/Windows-Forms-Samples-26bf2a53. Но, вот дилемма возникла. Нужно использовать машинное обучение, а с библиотеками в...
C++ тернарный оператор
объясните понятным языком что это такое в с++ и пояснение почему так //r=большее число из 2х значений #define maximum(x, y, r) int aa=x; int bb=y; r = ((aa) > (bb) ? (aa) : (bb))
C++ Разбор длинных текстовых файлов на составляющие https://www.cyberforum.ru/ cpp-beginners/ thread2492797.html
Суть проблемы: существует текстовый файл, состоящий из неопределённого количества символов. Программа по очереди считывает каждый символ, и в зависимости от того, какой символ она считала,...
Модератор
Эксперт С++
10904 / 9013 / 5418
Регистрация: 18.12.2011
Сообщений: 24,092
21.08.2019, 20:00 0

Рекурсивная функция проверяющая является ли число простым - C++ - Ответ 13783514

21.08.2019, 20:00. Показов 2720. Ответов 3
Метки (Все метки)

Ответ

Если сойдет нерекурсивная функция, то можно поправить Вашу:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
bool natural(int n)
{
        if(n<1)
              return false;
        for (int i = 2; i*i <= n; i++)
        {
            if (n % i == 0)
                 return false;
        }
        return true;
}
int main()
{
    int q = 0;
    cin >> q;
    if(natural(q))
      cout<<"Yes";
    else
      cout<<"No";
    
    system("pause");
}


Вернуться к обсуждению:
Рекурсивная функция проверяющая является ли число простым C++
1
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
21.08.2019, 20:00
Готовые ответы и решения:

Функция проверяющая является ли число простым
Написать функцию, которая возвращает истину, если переданное число простое, и ложь, если не...

Функция определяющая является ли число простым
Для каждого из 10 введенных с клавиатуры чисел напечатать сообщение: является ли оно простым или...

Функция: определить, является ли число простым
Помогите пж. Целое число называется простым, если оно делится на 1 и на самого себя. Например,...

Рекурсивная функция проверяющая входит ли заданный элемент Е в строку Х
ПОМОГИТЕ ПОЖАЛУЙСТА РЕШИТЬ ЗАДАЧУ!!!!!!!! Построить функцию предикатного типа ПРИНАДЛЕЖИТ (Е, X),...

3
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
21.08.2019, 20:00

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Если число является простым, то функция возвращает true, если не является false
Напишите функцию, получающую целое число N(&gt;0). Если оно является простым, то функция возвращает...

Рекурсивная функция, логически проверяющая, что массив упорядочен по возрастанию
Здравствуйте) Помогите, пожалуйста) Написать рекурсивную логическую функцию, которая проверяет что...

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

Функция: определить, является ли введённое целое число простым
Написать GUI-программу, которая посредством функции определяет, является ли введённое целое число...

Рекурсивная функция для определения является ли натуральное число простым
Напишите рекурсивную функцию для определения является ли натуральное число простым.

Рекурсивная функция, определяющая, является ли заданное натуральное число простым
Написать рекурсивную функцию, определяющую, является ли заданное натуральное число простым.

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