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

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

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

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

02.12.2012, 21:09. Просмотров 491. Ответов 0
Метки нет (Все метки)

Проверьте, является ли число простым.

Вводится одно число 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;                                
}
частичное решение...что еще нужно учесть?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.12.2012, 21:09
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Проверка на простоту (C++):

Проверка чисел на простоту - C++
сам код #include &quot;stdafx.h&quot; #include &quot;iostream&quot; #include &quot;vector&quot; using namespace std; int f(int n) { vector&lt;char&gt;...

Проверка числа на простоту - C++
Помогите написать программу которая проверяет простое число или нет.

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

Проверка числа на простоту - C++
Дано натуральное число N, проверить, простое оно или нет. Увеличить его значение на натуральное число M. Проверить, осталось ли оно ...

[Cи] Проверка чисел на простоту - C++
Как в Си написать программу, которая проверяла бы вводимые числа на простоту вероятностными методами. Числа поряка 10^5000---10^20000 за...

Проверка числа на простоту - C++
Дано натуральное число n&gt;1. Проверьте, является ли оно простым. Программа должна вывести слово YES, если число простое и NO, если число...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.12.2012, 21:09
Привет! Вот еще темы с ответами:

Проверка числа на простоту - C++
Почему, если необ. проверить, является ли число простым(напр. ч-ло n),можно просматривать делители не от 2 до n, а от 2 до sqrt(n)? P.S....

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

Проверка на простоту числа - C++
как мне сделать так, чтобы узнать простое является число или составное, не через bool, а как-нибудь через оператор switch case: т е, case...

Проверка числа на простоту - C++
Написать программу, которая запрашивает массив натуральных чисел (ввод с клавиатуры), а затем выводит на экран те элементы массива, которые...


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

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

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