С наступающим Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.96/23: Рейтинг темы: голосов - 23, средняя оценка - 4.96
Getchar
0 / 0 / 0
Регистрация: 21.11.2010
Сообщений: 16
1

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

06.10.2011, 10:10. Просмотров 4362. Ответов 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
Ответы с готовыми решениями:

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

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

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

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

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

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
Эксперт С++
5011 / 3071 / 271
Регистрация: 11.11.2009
Сообщений: 7,045
Завершенные тесты: 1
06.10.2011, 14:24 3
Поиск простых чисел
0
sandye51
программист С++
835 / 594 / 147
Регистрация: 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
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.10.2011, 18:28

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

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

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


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

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

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