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

Проверка на простоту - C++

Восстановить пароль Регистрация
 
sv011
0 / 0 / 0
Регистрация: 09.11.2012
Сообщений: 25
02.12.2012, 21:09     Проверка на простоту #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
#include <iostream>                      
#include <cmath>                         
using namespace std;                     
    int function(int a){               
         int cnt=0;                      
         for(int i=2;i<a;i++){           
             if(a%i==0 && a!=2) cnt++;   
         }                               
                                         
         return cnt;                     
    }                                    
                                         
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
02.12.2012, 21:09     Проверка на простоту
Посмотрите здесь:

[Cи] Проверка чисел на простоту C++
Проверка чисел на простоту C++
Проверка на простоту числа C++
Проверка числа на простоту C++
C++ Проверка числа на простоту
C++ Проверка числа на простоту
проверка числа на простоту C++
C++ Проверка числа на простоту

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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