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

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

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

Проверка числа на простоту - C++

06.11.2010, 19:12. Просмотров 984. Ответов 2
Метки нет (Все метки)

Дано натуральное число N, проверить, простое оно или нет. Увеличить
его значение на натуральное число M. Проверить, осталось ли оно
простым (функция возвращает 1, если число простое, 0 – в противном
случае). Если получиться Кому ответить, то Заранее Спасибо!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.11.2010, 19:12     Проверка числа на простоту
Посмотрите здесь:

[Cи] Проверка чисел на простоту C++
Проверка на простоту числа C++
Проверка числа на простоту C++
C++ Проверка числа на простоту
Быстрая проверка натурального числа на простоту C++
C++ Проверка числа на простоту
C++ Робота с динамической памятью, проверка числа на простоту
C++ Проверка числа на простоту
Проверка числа на простоту (нужны комментарии) C++
C++ Проверка на простоту числа - исправить ошибки в коде
C++ Проверка числа на простоту
C++ Проверка числа на простоту

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
silent_1991
Эксперт С++
4956 / 3032 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
06.11.2010, 19:43     Проверка числа на простоту #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
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
#include <iostream>
 
bool isPrime(int n)
{
    for (int i = 2; i <= n / 2; i++)
        if (n % i == 0)
            return false;
 
    return true;
}
 
int main()
{
    int N, M;
 
    std::cout << "Enter N: ";
    std::cin >> N;
    std::cout << "Enter M: ";
    std::cin >> M;
 
    std::cout << "Number N = " << N << " is";
 
    if (!isPrime(N))
        std::cout << "n\'t";
 
    std::cout << " prime" << std::endl;
    
    std::cout << "Number N + M = " << N + M << " is";
 
    if (!isPrime(N + M))
        std::cout << "n\'t";
 
    std::cout << " prime" << std::endl;
 
    std::cin.get();
    return 0;
}
-comrade-
355 / 356 / 42
Регистрация: 11.06.2010
Сообщений: 703
06.11.2010, 19:47     Проверка числа на простоту #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
27
28
#include <iostream>
#include <conio.h>
 
using namespace std;
 
int pr(int a)
{
    int i,k=1;
    if(a==1) k=0;
    else for(i=2;i<=a/2;i++) if(a%i==0) { k=0; break; }
    return k;
}
 
int main()
{
    int n,m;
    cout<<"  n="; cin>>n;
    if(pr(n)) 
    { 
        cout<<"  m="; 
        cin>>m; 
        if(pr(n+m)) cout<<"\n  yes"; 
    }
    else cout<<"\n  no";
    cout<<endl;
    system("pause");
    return 1;
}
Yandex
Объявления
06.11.2010, 19:47     Проверка числа на простоту
Ответ Создать тему
Опции темы

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