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

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

Восстановить пароль Регистрация
 
kasadi
0 / 0 / 0
Регистрация: 13.01.2014
Сообщений: 65
23.02.2014, 16:37     Нужна программа которая проверяет, является ли число простым #1
Нужна программа которая проверяет, является ли число простым.

Вводится одно число 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 минут
Стоит ли апать тему?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.02.2014, 16:37     Нужна программа которая проверяет, является ли число простым
Посмотрите здесь:

[C++] Написать программу, которая проверяет, является ли введенное пользователем целое число простым C++
C++ Программа, которая проверяет, является ли введенная с клавиатуры строка двоичным числом
Создайте логическую функцию, которая принимает в качестве аргумента целое число и проверяет, является ли оно простым C++
C++ Создайте логическую функцию, которая принимает в качестве аргумента целое число и проверяет, является ли оно простым.
Написать функцию, которая проверяет, является ли переданное ей число простым? C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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;
}
kasadi
0 / 0 / 0
Регистрация: 13.01.2014
Сообщений: 65
23.02.2014, 17:44  [ТС]     Нужна программа которая проверяет, является ли число простым #3
Сколько тут ошибок... кто еще что предложит?
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;
}
kasadi
0 / 0 / 0
Регистрация: 13.01.2014
Сообщений: 65
23.02.2014, 18:52  [ТС]     Нужна программа которая проверяет, является ли число простым #5
ох, либо с кодами что то не то либоhttp://informatics.mccme.ru/mod/stat...hapterid=310#1 этот сайт как то не правильно проверяет.
Yandex
Объявления
23.02.2014, 18:52     Нужна программа которая проверяет, является ли число простым
Ответ Создать тему
Опции темы

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