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

Определить, является ли сумма цифр этого числа простым числом - C++

Восстановить пароль Регистрация
 
EvilProf
0 / 0 / 0
Регистрация: 15.11.2013
Сообщений: 6
15.11.2013, 13:30     Определить, является ли сумма цифр этого числа простым числом #1
Помогите решить задание в С++
Дано натуральное число. Определить, является ли сумма цифр этого числа простым числом
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.11.2013, 13:30     Определить, является ли сумма цифр этого числа простым числом
Посмотрите здесь:

Является ли сумма цифр числа двузначным числом C++
C++ Сумма цифр данного трехзначного числа N является четным числом
C++ Назовем число красивым, если сумма квадратов его цифр является простым числом
Цикл: Определить все числа, принадлежат промежутку [10,99], сумма цифр которых является простым числом. C++
C++ Определить, сумма цифр является четным или нечетным числом
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Даниил
67 / 40 / 7
Регистрация: 14.05.2013
Сообщений: 383
15.11.2013, 13:38     Определить, является ли сумма цифр этого числа простым числом #2
Если посложнее - завести вектор со списком простых чисел (от 1 до 1000 например), завести переменную x (само число которое будут вводить), и проверять будет ли в векторе число такое же как x

Добавлено через 2 минуты
Соответственно если в векторе будет число такое как x вывести "Число простое!", если нет - "Число не простое"
Проверку просто через if-else
DmitryM5
Love~
 Аватар для DmitryM5
51 / 51 / 3
Регистрация: 27.08.2013
Сообщений: 743
Записей в блоге: 1
15.11.2013, 14:43     Определить, является ли сумма цифр этого числа простым числом #3
Цитата Сообщение от EvilProf Посмотреть сообщение
Помогите решить задание в С++
Дано натуральное число. Определить, является ли сумма цифр этого числа простым числом
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 <locale>
 
bool IsSimple(int n) {
    for(int i=2;i<n;i++)
        if(n%i==0) return false;
    return true;
}
 
using namespace std;
 
int main()
{
    std::locale::global(std::locale(""));
   int N,a,S=0;
    cout<<"Введите натуральное число "<<endl;
   cin>>N;
   while (N>0) {
       a=N%10;
       S+=a;
       N=N/10;
   }
   if(IsSimple(S))
    cout<<"Сумма цифр заданного числа является простым числом "<<endl;
   else cout<<"Сумма цифр заданного числа не является простым числом "<<endl;
    system("pause");
    return 0;
}
Rivory
146 / 112 / 2
Регистрация: 15.01.2013
Сообщений: 266
15.11.2013, 14:47     Определить, является ли сумма цифр этого числа простым числом #4
C++
1
2
3
4
5
bool IsSimple(int n) {
    for(int i=2;i<n;i++)
        if(n%i==0) return false;
    return true;
}
Достаточно до sqrt(n) проверять, если я правильно помню.
programina
 Аватар для programina
1912 / 597 / 37
Регистрация: 23.10.2011
Сообщений: 4,468
Записей в блоге: 2
15.11.2013, 14:52     Определить, является ли сумма цифр этого числа простым числом #5
C++
#include <stdio.h>
 
int main()
{
  int d = 1819;
  char s[32];
  int sz = sprintf(s, "%d", d);
 
  int summa = 0;
 
  for(int i=0; i<sz; i++) 
    summa += s[i] - '0';
 
 
  printf("summa: %d\n", summa);
 
  int t = 0;
 
  for(int i = 1; i < summa+1; i++)
    if(summa%i == 0) t++;
 
  if(t == 2) 
    printf("prostoe chislo\n");
  else 
    printf("slozhnoe chislo");
}
WebMacTep
 Аватар для WebMacTep
21 / 21 / 1
Регистрация: 03.10.2013
Сообщений: 128
15.11.2013, 15:49     Определить, является ли сумма цифр этого числа простым числом #6
EvilProf, уже поздно, но всё же вот мой код:
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
40
41
42
43
44
45
46
47
#include <iostream>
#include <cmath>
 
using namespace std;
 
int main()
{
    setlocale(LC_ALL, "Russian");
 
    int number, sum = 0, prime;
 
    cin >> number;
 
    int number_2 = number;
 
    while (number != 0)
    {
        sum = sum + number % 10;
        number = number / 10;
    }
 
    int counter = 2;
 
    while (counter < sqrt(sum))
    {
        prime = sum % counter;
 
        if (prime == 0)
        {
           goto stop;
        }
 
        counter = counter + 1;
    }
 
    stop: if (prime == 0)
    {
        cout << "Сумма цифр числа – не простое число";
    }
 
    if (counter != 2 and prime != 0)
    {
        cout << "Сумма цифр числа – простое число";
    }
 
    return 0;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.11.2013, 21:04     Определить, является ли сумма цифр этого числа простым числом
Еще ссылки по теме:

Определить для числа: является ли сумма его цифр двузначным числом; больше ли сумма его цифр числа "а" C++
C++ Является ли сумма цифр числа двузначным числом
C++ Определить количество пар чисел сумма которых является простым числом

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

Или воспользуйтесь поиском по форуму:
Даниил
67 / 40 / 7
Регистрация: 14.05.2013
Сообщений: 383
16.11.2013, 21:04     Определить, является ли сумма цифр этого числа простым числом #7
Чёрт, а я то и не углядел слова "сумма цифр" )
Слепой походу
Yandex
Объявления
16.11.2013, 21:04     Определить, является ли сумма цифр этого числа простым числом
Ответ Создать тему
Опции темы

Текущее время: 11:16. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru