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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 31, средняя оценка - 4.61
Getchar
0 / 0 / 0
Регистрация: 21.11.2010
Сообщений: 16
#1

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

06.10.2011, 10:10. Просмотров 4052. Ответов 3
Метки нет (Все метки)

как мне сделать так, чтобы узнать простое является число или составное, не через bool, а как-нибудь через оператор switch case: т е, case 1: "Число является Простым"; break
default: "Число составное" ; break

Как-то так.

Вот код программы через бул

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
38
39
#include <iostream>
#include <math.h>
 
using namespace std;
 
int main()
{
    double n;
    int i;
    bool prost_chislo;
    
    prost_chislo=true;
    
    cout << "Vvedite chiclo : ";
    cin >> n;
    
    double sqrt_n = sqrt(n);
    for (i=2; i <= sqrt_n; i++) 
        {
            if (fmod(n,i) == 0) 
            {
              prost_chislo = false;
             break;
            }
       }
      
    switch (prost_chislo)
    {
    case true:
              cout << "Vashe chislo prostoe.";
              break;
    default:
              cout << "Vashe chislo sostavnoe.";
              break;
    getchar();
    getchar();
    return 0;
}
}
 Комментарий модератора 
Используйте теги форматирования кода!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.10.2011, 10:10
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Проверка на простоту числа (C++):

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

Проверка числа на простоту - C++
Дано натуральное число N, проверить, простое оно или нет. Увеличить его значение на натуральное число M. Проверить, осталось ли оно ...

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

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

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

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

3
alkagolik
Заблокирован
06.10.2011, 10:25 #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
#include<stdio.h>
 
_Bool prim(int tmp){
    _Bool k;
    int i;
    k = (tmp <= 1) ? 0 : 1;
    if (k){
        for (i = 2; i <= tmp / 2; ++i)
            if (!(tmp % i)){
                k = 0;
                return k;
            }
    }
    return k;
}
int main(){
    int i;
 
    for (i = 0; i < 100; ++i)
        switch(prim(i)){
            case 0: printf(" нет");
                    break;
            case 1: printf(" да %d ", i);
                    break;
        }
    printf("\n");
    return 0;
}
0
silent_1991
Эксперт С++
4987 / 3044 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
06.10.2011, 14:24 #3
Поиск простых чисел
0
sandye51
программист С++
685 / 587 / 39
Регистрация: 19.12.2010
Сообщений: 2,016
06.10.2011, 18:28 #4
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
#include <iostream>
#include <cmath>
#include <cstdlib>
 
bool is_simple(unsigned int n)
{
   unsigned int max_d = static_cast<unsigned int>(pow(n, 0.5));
   for (unsigned int i = 2; i < max_d; ++i)
      if (!(n % i))
         return false;
         
   return true;
}
 
int main()
{
   unsigned int n;
   
   std::cout << "Enter the number" << std::endl;
   std::cin >> n;
   
   std::cout << (is_simple(n) ? "Simple" : "No simple") << std::endl;
   
   return EXIT_SUCCESS;
}
0
06.10.2011, 18:28
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.10.2011, 18:28
Привет! Вот еще темы с ответами:

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

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

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

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


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

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

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