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

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

Войти
Регистрация
Восстановить пароль
 
nina-zonova
0 / 0 / 0
Регистрация: 28.09.2013
Сообщений: 9
#1

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

28.09.2013, 23:34. Просмотров 947. Ответов 9
Метки нет (Все метки)

Дано целое число, не превосходящее 2^32=4294967296.

Написать программу для проверки того, является ли данное число простым.

Определение простоты заданного числа оформить в виде отдельной функции.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.09.2013, 23:34     написать программу для прверки простого числа. язык программировние С
Посмотрите здесь:

Помогите написать программу простого словаря - C++
Люди помогите, нужно сдать последнюю Лабу. Задача: Составить программу простейшего автоматизированного англо – немецко – русского...

Написать программу которая выполняет функции простого калькулятора - C++
Написать программу которая выполняет функции простого калькулятора. Пользователь вводит математическое выражение с двумя ...

Программа которая складывает 2 числа.Числа вбиты в программу заранее. Не получается. Плохо знаю этот язык - C++
Помогите пожалуйста(((

Функция для простого числа - C++
В головной функции ввести массив чисел.И вывести количество простых чисел.Вот программа.Только почему-то, если она натыкается на составное...

Написать программу для вычисления факториала числа - C++
1) написать программу для вычисления факториала числа n!=1*2*3...*n. Число n вводится с клавиатуры

Написать программу для вычисления n-го числа Фибоначчи - C++
Написать программу для вычисления n-го числа Фибоначчи, используя рекурсию: F(n) = F(n -1) + F(n - 2); F(1) = F(2) = 1.

Написать программу для вычисления двойного факториала числа - C++
2) написать программу для вычисления двойного факториала числа n!!=n*(n-2)*(n-4)*(n-6)... Число n вводится с клавиатуры.

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
newb_programmer
237 / 237 / 19
Регистрация: 03.09.2011
Сообщений: 555
28.09.2013, 23:44     написать программу для прверки простого числа. язык программировние С #2
Цитата Сообщение от nina-zonova Посмотреть сообщение
Дано целое число, не превосходящее 2^32=4294967296.

Написать программу для проверки того, является ли данное число простым.

Определение простоты заданного числа оформить в виде отдельной функции.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <iostream>
using namespace std;
bool isSimple(int n) {
for (int i=2,k=0;i<n;i++)
n%i==0?k++:0;
k==0?return true:return false;
}
void main () {
int n;
cout<<"enter num:\n";
cin>>n;
cout<<"number "<<n<<"is simple:"<<isSimple(n)<<"\n";
}
nina-zonova
0 / 0 / 0
Регистрация: 28.09.2013
Сообщений: 9
28.09.2013, 23:52  [ТС]     написать программу для прверки простого числа. язык программировние С #3
что то ничего не проверяет(
newb_programmer
237 / 237 / 19
Регистрация: 03.09.2011
Сообщений: 555
29.09.2013, 00:05     написать программу для прверки простого числа. язык программировние С #4
Цитата Сообщение от nina-zonova Посмотреть сообщение
что то ничего не проверяет(
функция непрвильная была-поменяйте на этот код
C++
1
2
3
4
5
6
7
8
9
bool isSimple(int n) {
    int k=0;
for (int i=2;i<n;i++)
((n%i)==0)?k++:0;
if (k==0)
    return 1;
else 
    return 0;
}
MastAKK
145 / 136 / 12
Регистрация: 13.10.2012
Сообщений: 586
Записей в блоге: 1
29.09.2013, 00:16     написать программу для прверки простого числа. язык программировние С #5

Не по теме:

newb_programmer, ваш код ужасно оформлен, сударь



Добавлено через 9 минут
nina-zonova, короче, лучше вам сперва понять алгоритм. Мы вводим число (предположим, n) и проверяем для него все делители от 2 до n-1 включительно. Если хоть один делитель подходит - число не простое. Теперь на C++:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
 
int main(){
   setlocale(LC_ALL, "Russian"); //для русских букв в консоли
   int n;  //собственно, само число вводимое юзером
   std::cin >> n; //вводим число
   bool isPrime = true; //переменная, примет значение false, если число не просто
   for(int i = 2; i < n; i++){
      if(n % i == 0){      //если n делится на i без остатка...
         isPrime = false;  //оно не простое
         break;             // выходим из цикла, ибо смысл, уже известно 100%
      }
   }
   if(isPrime)
      std::cout << "Число простое!";
   else
      std::cout << "Число не простое!";
}
zer0mail
2330 / 1956 / 192
Регистрация: 03.07.2012
Сообщений: 7,013
Записей в блоге: 1
29.09.2013, 01:08     написать программу для прверки простого числа. язык программировние С #6
В худшем случае цикл будет выполняться примерно 2^32 раз. Но его легко сократить минимум в 130'000 раз.
MastAKK
145 / 136 / 12
Регистрация: 13.10.2012
Сообщений: 586
Записей в блоге: 1
29.09.2013, 01:11     написать программу для прверки простого числа. язык программировние С #7
Не заметил 2^32 степени
Вместо int нужно использовать unsigned
nina-zonova
0 / 0 / 0
Регистрация: 28.09.2013
Сообщений: 9
29.09.2013, 11:09  [ТС]     написать программу для прверки простого числа. язык программировние С #8
Выводит черное окно пустое(
zer0mail
2330 / 1956 / 192
Регистрация: 03.07.2012
Сообщений: 7,013
Записей в блоге: 1
29.09.2013, 11:11     написать программу для прверки простого числа. язык программировние С #9
Перед вводом числа вставьте строку:
C++
1
std::cout << "Введите число: ";
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.09.2013, 11:15     написать программу для прверки простого числа. язык программировние С
Еще ссылки по теме:

Написать программу для вычисления числа с заданной точностью. - C++
Нужно написать программу для вычисления числа y=\sqrt{x} с заданной точностью. -------- За введенными x, k, \varepsilon (точность...

Написать программу для подсчета числа строк файла - C++
нужно решить задачу по программирования: Вот задание Пусть текстовый файл разбит на непустые строки. Написать программу для подсчета...

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

Кто может написать программу для разложения числа N на множители? - C++
Необходимо написать программу дла разложения числа N на простые множители на C++. Помогите пожалуйста!

Написать программу, которая находит все пары А и В для числа Р - C++
Пиплы , пожалейте помогите если есть какието мысли впишитесь!!ПЛЗ суть такова написать прогу на С+ Очевидно, что любое натуральное...


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

Или воспользуйтесь поиском по форуму:
nina-zonova
0 / 0 / 0
Регистрация: 28.09.2013
Сообщений: 9
29.09.2013, 11:15  [ТС]     написать программу для прверки простого числа. язык программировние С #10
спасиьо большое))
а вот еще задача:
Определить только те простые числа, которые являются палиндромами (одинаково записываются как слева направо, так и справа налево).
Yandex
Объявления
29.09.2013, 11:15     написать программу для прверки простого числа. язык программировние С
Ответ Создать тему
Опции темы

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