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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Составить массив, содержащий произведение элементов каждой строки матрицы http://www.cyberforum.ru/cpp-beginners/thread716837.html
Помогите пожалуйста.Дана матрица B(3,5).Составить массив содержащий произведение элементов каждой строки матрицы.
C++ Файловые потоки в с++ Есть код: #include "stdafx.h" #include <fstream> #include <iostream> #include <conio.h> #include <time.h> using namespace std; int main() {setlocale(0,"rus"); srand(time(NULL));//для... http://www.cyberforum.ru/cpp-beginners/thread716835.html
задача на количество совпадений C++
Добрый вечер! есть файл, в котором записан текст на английском языке, этот текст я вывожу на консоль, затем пользователь вводит символ, программа должна определить и вывести слово, в котором будет...
C++ Разделение программы на интерфейс и реализацию
Добрый вечер! Проблема в следующем: Компилятор visual studio 2010. есть программа, в которой создан 1 класс (данные о пользователях) программа работает. Есть один минус - весь код написан в одном...
C++ Объявление константы и массива в классе http://www.cyberforum.ru/cpp-beginners/thread716802.html
Задача: 1. объявить константу в созданном классе и сделать ее видимой для всех методов данного класса; 2. объявить массив, размер которого определяет созданная константа. Среда разработки Visual...
C++ Объединить два множества! Народ такая вещь дано два множества надо их объединить в одно соответственно без повторов. Есть код задачи, но он слегка не правильный. Он работает только с однозначными числами. Что изменить, чтобы... подробнее

Показать сообщение отдельно
sv011
0 / 0 / 0
Регистрация: 09.11.2012
Сообщений: 25

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

02.12.2012, 21:09. Просмотров 478. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru