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

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

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

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

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

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

проверить, являетса ли заданное натуральное число n>1 простым C++
Определить, является ли заданное число простым C++
Узнать является ли заданное целое число простым C++
Определить, является ли заданное натуральное число простым C++
C++ Написать рекурсивную функцию, определяющую, является ли заданное натуральное число простым
C++ Проверить, является ли число простым
C++ Проверить является ли заданное число простым
C++ Проверить является ли заданное число простым
C++ Определить, является ли заданное натуральное число простым
C++ Определить, является ли заданное число простым
C++ Проверить является ли введенное число простым

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
SatanaXIII
20.12.2013, 09:51
  #2
 Комментарий модератора 
Knecer, называйте пожалуйста темы информативно. (4.3)
Arigato
Программист
280 / 177 / 95
Регистрация: 05.12.2013
Сообщений: 666
Записей в блоге: 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;
}
MrGluck
Ворчун
Эксперт CЭксперт С++
6615 / 3806 / 495
Регистрация: 29.11.2010
Сообщений: 10,044
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;
}
Arigato
Программист
280 / 177 / 95
Регистрация: 05.12.2013
Сообщений: 666
Записей в блоге: 5
20.12.2013, 12:02     Проверить, является ли заданное число простым #5
MrGluck, 1 не простое, а ваша функция скажет, что простое. Хоть в условии и сказано, что N>1, но функция не универсальна.
MrGluck
Ворчун
Эксперт CЭксперт С++
6615 / 3806 / 495
Регистрация: 29.11.2010
Сообщений: 10,044
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;
}
Yandex
Объявления
20.12.2013, 12:03     Проверить, является ли заданное число простым
Ответ Создать тему
Опции темы

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