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

Необходимо вывести строку prime, если число простое, или composite, если число составное - C++

Восстановить пароль Регистрация
 
nata95
 Аватар для nata95
1 / 1 / 0
Регистрация: 05.01.2014
Сообщений: 102
09.04.2014, 18:47     Необходимо вывести строку prime, если число простое, или composite, если число составное #1
Уважаемые программисты, проверьте, пожалуйста, решение задачи
Проверьте, является ли число простым.

Вводится одно число n.
Формат выходных данных
Необходимо вывести строку prime, если число простое, или composite, если число составное.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>                      
#include <cmath>                         
using namespace std;                     
    int function(int a){               
         int n=0;                      
         for(int i=2;i<a;i++){           
             if(a%i==0 && a!=2) n++;   
         }                               
         return n;                     
    }                                    
int main(){                              
    int a;                               
    cin>>a;                              
   if(function(a)==0) 
       cout<<"prime";     
   else cout<<"composite";               
return 0;                                
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.04.2014, 18:47     Необходимо вывести строку prime, если число простое, или composite, если число составное
Посмотрите здесь:

C++ While4°. Дано целое число N (> 0). Если оно является степенью числа 3, то вывести true, если не является — вывести false.
C++ Введите натуральное число N и проверьте, если оно простое.
C++ Дано вещественное число N(>0). Если N - нечетное число, то вывести произведение 1*3*...*N, если N - четное число, то вывести произведение 2*4*...*N
Дано целое число N(>0). Если оно является степенью числа 3, то вывести TRUE, если не является-вывести FALSE. C++
Дано целое число. Если оно является нечетным положительным, то прибавить к нему 1, если отрицательным, то вычесть 2, если нулевым, то заменить на 10 C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
newb_programmer
 Аватар для newb_programmer
237 / 237 / 19
Регистрация: 03.09.2011
Сообщений: 553
09.04.2014, 19:13     Необходимо вывести строку prime, если число простое, или composite, если число составное #2
nata95, верно
zss
Модератор
Эксперт С++
 Аватар для zss
5953 / 5558 / 1787
Регистрация: 18.12.2011
Сообщений: 14,204
Завершенные тесты: 1
09.04.2014, 19:28     Необходимо вывести строку prime, если число простое, или composite, если число составное #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
bool IsPrime(int a)
{               
    for(int i=2;i*i<a;i++)
        if(a%i==0) return false;   
    return true;                     
}
int main()
{                              
    int n;                               
    cin>>n;                              
    if(IsPrime(n)) 
       cout<<"prime";     
    else 
       cout<<"composite";               
    return 0;                                
}
nata95
 Аватар для nata95
1 / 1 / 0
Регистрация: 05.01.2014
Сообщений: 102
09.04.2014, 19:41  [ТС]     Необходимо вывести строку prime, если число простое, или composite, если число составное #4
компилятор на сайте http://informatics.mccme.ru/ выдаёт "Частичное решение".
Yandex
Объявления
09.04.2014, 19:41     Необходимо вывести строку prime, если число простое, или composite, если число составное
Ответ Создать тему
Опции темы

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