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

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

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

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

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

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

Проверка на простоту числа - C++
как мне сделать так, чтобы узнать простое является число или составное, не через bool, а как-нибудь через оператор switch case: т е, case...

Проверка числа на простоту - C++
Дано натуральное число n>1. Проверьте, является ли оно простым. Программа должна вывести слово YES, если число простое и NO, если число...

Проверка числа на простоту - C++
Почему, если необ. проверить, является ли число простым(напр. ч-ло n),можно просматривать делители не от 2 до n, а от 2 до sqrt(n)? P.S....

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

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

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

2
silent_1991
Эксперт С++
4987 / 3044 / 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;
}
1
-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;
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.11.2010, 19:47
Привет! Вот еще темы с ответами:

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

Проверка числа на простоту (нужны комментарии) - C++
объясните пожалуйста, как в данной функции выполняется проверка числа на простоту. как можно поподробнее bool Prime(int const num)//...

Быстрая проверка натурального числа на простоту - C++
Часто возникает задача проверки натурального числа на простоту. При этом имеются вероятностные и детерминированные методы проверки. Здесь...

Робота с динамической памятью, проверка числа на простоту - C++
В динамическую память последовательно занести введенные с клавиатуры целые числа (признак завершения ввода - число ноль). Проверить все...


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

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

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