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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.82
Knecer
0 / 0 / 0
Регистрация: 17.12.2013
Сообщений: 27
#1

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

20.12.2013, 08:51. Просмотров 1721. Ответов 5
Метки нет (Все метки)

Дано целое число N (N>1). Проверить, является ли заданное число простым (простым называется число, имеющее ровно 2 делителя: себя и единицу).
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.12.2013, 08:51
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Проверить, является ли заданное число простым (C++):

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

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

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

Определить, является ли заданное число простым - C++
Записать алгоритм, проверяющий является ли заданное число простым как рекурсивную функцию. Вывести на экран все простые числа, не...

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

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

5
SatanaXIII
20.12.2013, 09:51
  #2
 Комментарий модератора 
Knecer, называйте пожалуйста темы информативно. (4.3)
0
Arigato
Программист
281 / 178 / 95
Регистрация: 05.12.2013
Сообщений: 682
Записей в блоге: 5
20.12.2013, 10:16 #3
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
/*Дано целое число N (N>1). Проверить, является ли заданное число простым (простым называется число, имеющее ровно 2 делителя: себя и единицу). */
 
#include <iostream>
 
using namespace std;
 
int divs_count(int a)
{
    int c=0;
    for (int i=1; i<=a; i++)
        if (a % i == 0)
            c++;
    return c;
}
 
int main() {
    int n;
    cout << "N = ";
    cin >> n;
    if (divs_count(n) == 2)
        cout << "Prostoe" << endl;
    else
        cout << "Ne prostoe" << endl;
    system("PAUSE");
    return 0;
}
0
MrGluck
Модератор
Эксперт CЭксперт С++
7496 / 4611 / 694
Регистрация: 29.11.2010
Сообщений: 12,621
20.12.2013, 11:22 #4
C++
1
2
3
4
5
6
7
bool isPrime (int n)
{
    for (int i = 2; i < sqrt(n); i++)
        if (n % i == 0)
            return false; // число делится, сл. непростое
    return true;
}
1
Arigato
Программист
281 / 178 / 95
Регистрация: 05.12.2013
Сообщений: 682
Записей в блоге: 5
20.12.2013, 12:02 #5
MrGluck, 1 не простое, а ваша функция скажет, что простое. Хоть в условии и сказано, что N>1, но функция не универсальна.
0
MrGluck
Модератор
Эксперт CЭксперт С++
7496 / 4611 / 694
Регистрация: 29.11.2010
Сообщений: 12,621
20.12.2013, 12:03 #6
C++
1
2
3
4
5
6
7
bool isPrime (int n)
{
    for (int i = 2; i < sqrt(n); i++)
        if (n % i == 0)
            return false; // число делится, сл. непростое
    return n > 1;
}
0
20.12.2013, 12:03
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.12.2013, 12:03
Привет! Вот еще темы с ответами:

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

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

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

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


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

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

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