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

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

Войти
Регистрация
Восстановить пароль
 
Ambeon
0 / 0 / 0
Регистрация: 27.01.2011
Сообщений: 6
#1

Определить, является ли заданное число простым - C++

09.03.2011, 16:45. Просмотров 1130. Ответов 4
Метки нет (Все метки)

Записать алгоритм, проверяющий является ли заданное число простым как рекурсивную функцию. Вывести на экран все простые числа, не препосходящие данное число.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.03.2011, 16:45
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Определить, является ли заданное число простым (C++):

Определить, является ли заданное число простым - C++
Пользователь вводит с клавиатуры число в диапазоне от 1 до 20. Вывести на экран S, если число является простым. Не выводить ничего, если...

Определить, является ли заданное натуральное число простым - C++
Определить, является ли заданное натуральное число простым. Циклический алгоритм. Блок схема, тест. Кода не надо. Добавлено...

Определить, является ли заданное натуральное число простым - C++
Определить, является ли заданное натуральное число простым

Определить, является ли заданное натуральное число простым - C++
Определить, является ли заданное натуральное число простым. Выходные данные: Вывести YES или NO. Ввод 29 Вывод YES

Рекурсия: определить, является ли заданное натуральное число простым - C++
Написать функцию определения, является ли заданное натуральное число простым. (рекурсивно)

Проверить является ли заданное число простым - C++
помогите плиз!) Дано натуральное число N, проверить простое оно или нет . Увеличить его значение на натуральное число M. Проверить ...

4
no0ker
101 / 88 / 4
Регистрация: 17.12.2010
Сообщений: 416
09.03.2011, 16:57 #2
как вариант проверки на простоту

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
 
using namespace std;
 
int prost(int in, int del = 0){
 
    if (!del) del = in - 1;
    
    if (in==2 || in==1 || del==1) return 1;
 
    return (in%del)? prost(in,--del) : 0;
}
 
int main()
{
    cout << prost(29);
}
1
silent_1991
Эксперт С++
4984 / 3041 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
09.03.2011, 17:02 #3
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
Ambeon,
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>
 
bool is_simple(unsigned);
bool is_simple_helper(unsigned, size_t);
 
int main()
{
    unsigned num;
 
    std::cout << "Enter number: ";
    std::cin >> num;
 
    for (int i = 1; i < num; ++i)
        if (is_simple(i))
            std::cout << i << std::endl;
 
    return 0;
}
 
bool is_simple(unsigned num)
{
    return num == 1 ? false : is_simple_helper(num, 2);
}
 
bool is_simple_helper(unsigned num, size_t div)
{
    return div * div > num ? true : num % div == 0 ? false : is_simple_helper(num, div + 1);
}
Это не ваш товарищ?
1
no0ker
101 / 88 / 4
Регистрация: 17.12.2010
Сообщений: 416
09.03.2011, 17:09 #4
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
 
using namespace std;
 
int prost(int in, int del = 2){
 
    if (del*del > in) return 1;
 
    return (in%del)? prost(in, ++del) : 0;
}
 
int main(){
 
    int in, i;
 
    cin>>in;
 
    for(i = 1; i <= in; ++i){
        if(prost(i)) cout<<i<<endl;
    }
 
    return 0;
}
2
Ambeon
0 / 0 / 0
Регистрация: 27.01.2011
Сообщений: 6
09.03.2011, 17:55  [ТС] #5
спасибо))))
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.03.2011, 17:55
Привет! Вот еще темы с ответами:

Проверить является ли заданное число простым - C++
Не знаю как написать программу. Только начал учить С++ и задали задачу: написать программу которая проверяет число простое оно или...

Проверить, является ли заданное число простым - C++
Дано целое число N (N&gt;1). Проверить, является ли заданное число простым (простым называется число, имеющее ровно 2 делителя: себя и...

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

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


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

Или воспользуйтесь поиском по форуму:
5
Yandex
Объявления
09.03.2011, 17:55
Ответ Создать тему
Опции темы

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