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

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

Восстановить пароль Регистрация
 
nina-zonova
0 / 0 / 0
Регистрация: 28.09.2013
Сообщений: 9
28.09.2013, 23:34     написать программу для прверки простого числа. язык программировние С #1
Дано целое число, не превосходящее 2^32=4294967296.

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

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

C++ Написать программу для подсчета числа строк файла
Функция для простого числа C++
Написать программу которая выполняет функции простого калькулятора C++
Написать программу, которая выводит значения факториалов чисел от 0 до N. Для вычисления факториала числа написать функцию пользователя C++
C++ Помогите написать программу простого словаря
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
newb_programmer
 Аватар для newb_programmer
237 / 237 / 19
Регистрация: 03.09.2011
Сообщений: 553
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
 Аватар для newb_programmer
237 / 237 / 19
Регистрация: 03.09.2011
Сообщений: 553
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
 Аватар для MastAKK
143 / 134 / 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
2182 / 1865 / 187
Регистрация: 03.07.2012
Сообщений: 6,628
Записей в блоге: 1
29.09.2013, 01:08     написать программу для прверки простого числа. язык программировние С #6
В худшем случае цикл будет выполняться примерно 2^32 раз. Но его легко сократить минимум в 130'000 раз.
MastAKK
 Аватар для MastAKK
143 / 134 / 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
2182 / 1865 / 187
Регистрация: 03.07.2012
Сообщений: 6,628
Записей в блоге: 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++
Написать программу для вычисления числа с заданной точностью. C++
C++ Программа которая складывает 2 числа.Числа вбиты в программу заранее. Не получается. Плохо знаю этот язык

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

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

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