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

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

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

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

15.11.2013, 13:30. Просмотров 773. Ответов 6
Метки нет (Все метки)

Помогите решить задание в С++
Дано натуральное число. Определить, является ли сумма цифр этого числа простым числом
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.11.2013, 13:30
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Определить, является ли сумма цифр этого числа простым числом (C++):

Цикл: Определить все числа, принадлежат промежутку [10,99], сумма цифр которых является простым числом. - C++
Помогите решить задачу: "Определить все числа, принадлежат промежутку , сумма цифр которых является простым числом." Здесь надо цикл на...

Найти все простые числа, не превосходящие заданного числа, сумма цифр которых, также является простым числом - C++
Срочно нужен код программы в C++ (желательно с комментариями). Я бы разобрался и сам, но на это уйдет время, которого у меня нет :( ...

Определить для числа: является ли сумма его цифр двузначным числом; больше ли сумма его цифр числа "а" - C++
4.24. Дано двузначное число. Определить: а) является ли сумма его цифр двузначным числом; б) больше ли числа "a" сумма его...

Назовем число красивым, если сумма квадратов его цифр является простым числом - C++
Здравствуйте. Помогите с задачкой ((Назовем число красивым, если сумма квадратов его цифр в десятичной системе счисления является...

Определить количество пар чисел сумма которых является простым числом - C++
Написать програму которая по заданым N числам опредиляет количество пар, сумма которых есть простым числом

Является ли сумма цифр числа двузначным числом - C++
Дано двузначное число. Определить: 1)Является ли суммы этих чисел двузначным числом. 2)Больше ли число а суммы этих чисел. ...

6
Даниил
67 / 40 / 7
Регистрация: 14.05.2013
Сообщений: 383
15.11.2013, 13:38 #2
Если посложнее - завести вектор со списком простых чисел (от 1 до 1000 например), завести переменную x (само число которое будут вводить), и проверять будет ли в векторе число такое же как x

Добавлено через 2 минуты
Соответственно если в векторе будет число такое как x вывести "Число простое!", если нет - "Число не простое"
Проверку просто через if-else
0
DmitryM5
Love~
51 / 51 / 3
Регистрация: 27.08.2013
Сообщений: 842
Записей в блоге: 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;
}
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) проверять, если я правильно помню.
1
programina
1914 / 599 / 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");
}
0
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;
}
0
Даниил
67 / 40 / 7
Регистрация: 14.05.2013
Сообщений: 383
16.11.2013, 21:04 #7
Чёрт, а я то и не углядел слова "сумма цифр" )
Слепой походу
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.11.2013, 21:04
Привет! Вот еще темы с ответами:

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

Сумма цифр данного трехзначного числа N является четным числом - C++
составить линейную программу печатающую значение true , если указанное высказывание является истинным и false - в противном случае.Сумма...

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

Дано натуральное число n. Верно ли, что сумма цифр этого числа является чётной - C++
У меня никак не получается сделать эту лабу. Очень прошу.срочно 1. Дано натуральное число n. Верно ли, что сумма цифр этого числа...


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

Или воспользуйтесь поиском по форуму:
7
Yandex
Объявления
16.11.2013, 21:04
Ответ Создать тему
Опции темы

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