Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.78/9: Рейтинг темы: голосов - 9, средняя оценка - 4.78
ObiVan774
1 / 1 / 0
Регистрация: 25.10.2010
Сообщений: 5
#1

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

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

Дано натуральное число N, проверить, простое оно или нет. Увеличить
его значение на натуральное число M. Проверить, осталось ли оно
простым (функция возвращает 1, если число простое, 0 – в противном
случае). Если получиться Кому ответить, то Заранее Спасибо!

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.11.2010, 19:12
Ответы с готовыми решениями:

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

Проверка числа на простоту
я реализовал вот так, но алгоритм очень долгий, мне надо проверять очень...

Проверка числа на простоту
Написать программу, которая запрашивает массив натуральных чисел (ввод с...

Проверка числа на простоту
Помогите решить 2 задачки, пожалуйста, 1. Написать программу для проверки...

Проверка числа на простоту
Почему, если необ. проверить, является ли число простым(напр. ч-ло n),можно...

2
silent_1991
Эксперт С++
5007 / 3067 / 270
Регистрация: 11.11.2009
Сообщений: 7,043
Завершенные тесты: 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;
}
1
-comrade-
357 / 358 / 167
Регистрация: 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;
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.11.2010, 19:47

Проверка числа на простоту
Помогите написать программу которая проверяет простое число или нет.

Проверка числа на простоту
Дано натуральное число n&gt;1. Проверьте, является ли оно простым. Программа...

Проверка числа на простоту (нужны комментарии)
объясните пожалуйста, как в данной функции выполняется проверка числа на...


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

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

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