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

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

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

Нужна программа которая проверяет, является ли число простым - C++

23.02.2014, 16:37. Просмотров 498. Ответов 4
Метки нет (Все метки)

Нужна программа которая проверяет, является ли число простым.

Вводится одно число n.
Формат выходных данных: Необходимо вывести строку prime, если число простое, или composite, если число составное.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
using namespace std;
int main()
{
    int chislo, i;
    cout << "BBedite chislo = ";
    cin >> chislo;
    for (i = 2; i <= chislo; i++)
    {
        if (chislo / i == 1)
        {
            cout << "Prime" << endl;
            goto vihod;
        }
        if (chislo % i == 0)
        {
            cout << "Composite" << endl;
            goto vihod;
        }
    }
vihod: 
    return 0;
}
Ограничение по времени, сек 1
Ограничение по памяти, мегабайт 64

Добавлено через 4 часа 9 минут
Стоит ли апать тему?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.02.2014, 16:37
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Нужна программа которая проверяет, является ли число простым (C++):

Написать функцию, которая проверяет, является ли переданное ей число простым? - C++
Написать функцию, которая проверяет, является ли переданное ей число простым? Число называется простым, если оно делится без остатка только...

[C++] Написать программу, которая проверяет, является ли введенное пользователем целое число простым - C++
1) Написать программу, которая проверяет, является ли введённое с клавиатуры пользователем целое число чётным. 2)Написать программу,...

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

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

Написать программу, которая определяет число Фибоначчи под номером N и проверяет, является ли это число возрастающим - C++
Доброго времени! Есть задача: &quot;Написать программу, которая определяет число Фибоначчи под номером N и проверяет, является ли это...

Программа, которая проверяет, является ли введенная с клавиатуры строка дробным числом - C++
Программа которая проверяет является ли введенная с клавиатуры строка дробным числом

4
EzCoding
25 / 11 / 1
Регистрация: 26.10.2013
Сообщений: 85
Записей в блоге: 1
23.02.2014, 16:44 #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
#include <iostream>
using namespace std;
int main()
{
int prostoe(int N)
{
if N==1 return -1;
else for (int i=2; i<N; i++)
{
 if (N%i==0) 
  {
    return 1;
    break;
  }
return 0;
}
int main()
{
  cin >> N;
  if (prostoe(N)==1) cout << 'COMPOSITE';
  if (prostoe(N)==0) cout << 'PRIME';
  if (prostoe(N)==-1) cout <<'1';
  return 0;
}
0
kasadi
0 / 0 / 0
Регистрация: 13.01.2014
Сообщений: 65
23.02.2014, 17:44  [ТС] #3
Сколько тут ошибок... кто еще что предложит?
0
Amandosov
Знаток
156 / 156 / 65
Регистрация: 18.11.2012
Сообщений: 411
Записей в блоге: 2
23.02.2014, 18:35 #4
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
using namespace std;
 
bool simple(int n)
{
for(int i=2;i<=(n+1)/2;i++)
if(n%i==0) return false;
 
return true;
}
 
int main()
{
 int a;
cin>>a;
if(simple(a))
cout<<"Prime"<endl;
else cout<<"Composite"<endl;
  return 0;
}
0
kasadi
0 / 0 / 0
Регистрация: 13.01.2014
Сообщений: 65
23.02.2014, 18:52  [ТС] #5
ох, либо с кодами что то не то либоhttp://informatics.mccme.ru/mod/stat...hapterid=310#1 этот сайт как то не правильно проверяет.
0
23.02.2014, 18:52
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.02.2014, 18:52
Привет! Вот еще темы с ответами:

Программа, которая проверяет, является ли введенная с клавиатуры строка двоичным числом - C++
Задание: Написать программу, которая проверяет, является ли введенная с клавиатуры строка двоичным числом. Желательно с...

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

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

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


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

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

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