Определить, является ли целое число простым

@alecsGirl · Регистрация: 24.10.2013

Студворк — интернет-сервис помощи студентам

Целое число называется простым, если оно делится только на 1 и самого себя. Напишите программу, определяющую, является ли введенное с клавиатуры целое число простым.

@UriahHeep · 23.12.2013, 13:56

Можно же было воспользоваться поиском.

@sergei60 · 23.12.2013, 15:48

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
    #include <iostream>
    #include <cmath>
    using namespace std;
    int main(){
int n;  //проверяемое число
int i;  //счетчик циклов
int is_prime; //булев флаг
//предположим,что число явл.простым,пока не докажем обратное
is_prime=true;
//считать число с клавиатуры
cout<<"введем число и нажмем ентер";
cin>>n;
//проверка числа,выполняя проверку делимости
//на все целые числа от 2 до  sqrt(n) (корня из п)
i=2;
while(i<=sqrt(static_cast<double>(n))){
    //пока значение переменной i<=sqrt(n),
    if(n%i==0)//если значение переменной i
    //случайно делится на n,
    is_prime=false;//n не является простым числом.
    i++;  //прибавить 1 к значению переменной i.
}
//напечатать результаты
if (is_prime)
cout<<"число простое";
else
cout<<"число непростое";
 
 
return 0;
}

alecsGirl, я знакомился с простыми числами по этому коду. Единственное, что не мог понять это для чего корень квадратный. Разберись сам ,это захватывающе интересно.

@Somebody · 23.12.2013, 15:54

Сообщение от alecsGirl

Целое число называется простым, если оно делится только на 1 и самого себя.

Все целые числа делятся кроме 1 ещё и на -1. Видимо, простых чисел не существует...

@SatanaXIII · 23.12.2013, 16:03

Сообщение от UriahHeep

Можно же было воспользоваться поиском.

Ссылка на результаты поиска становится нерабочей через час. Лучше бы привели сами найденные темы.

Tulosba · 23.12.2013, 18:42

Не по теме:

Сообщение от SatanaXIII

Ссылка на результаты поиска становится нерабочей через час.

А это уже косяк форума.

Сообщение от Somebody

Все целые числа делятся кроме 1 ещё и на -1. Видимо, простых чисел не существует...

Даже при таком раскладе "-1" удовлетворяет условию. А ТС просто забыл упомянуть про "натуральность".

@taras atavin · 23.12.2013, 18:50

Сообщение от alecsGirl

Целое число называется простым, если оно делится только на 1 и самого себя.

Интересней, кто этого не знает.

Добавлено через 2 минуты

Сообщение от alecsGirl

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

C++
1
2
3
4
5
6
7
8
9
10
11
12
bool check(int x)
{
 int k;
 for (k=x/2; k>2; --k)
 {
  if ((x%k)==0)
  {
   return false;
  }
 }
 return true;
}

@alecsGirl · 23.12.2013, 19:00 **[ТС]**

извините что значит значок % в этой строчке if ((x%k)==0). и как понять это bool check(int x). яя новичёк можете написать как для новичка, а то я сама не как понимаю)

@taras atavin · 23.12.2013, 19:06

Сообщение от alecsGirl

и как понять это bool check(int x)

Это заголовок функции: check значит проверка, но на английском, так зовут саму функцию, можешь поменять, bool - логический, int - целый, x в скобках - имя параметра, его тоже можно поменять, но тогда x надо также заменить и в самой функции

Сообщение от alecsGirl

извините что значит значок % в этой строчке if ((x%k)==0)

Остаток, а вся строчка значит если x делится на k.

@alecsGirl · 23.12.2013, 19:09 **[ТС]**

а как понять return?

AnonymC · 23.12.2013, 19:36

alecsGirl, каждая функция предназначена для чего то.
Вот и эта функция, считает простое или нет число. Если простое-return 1(то есть ДА) если нет то return 0(нет)
эта функция типа bool, то есть возвращает либо 1(true) либо 0(false). К примеру функции типа int возвращают целые числа.

C++
1
2
3
4
5
int plus(int x, int y)
{
int resul=x+y;
return result;
}

Возвращает результат

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .

@alecsGirl 0 / 0 / 1 Регистрация: 24.10.2013 Сообщений: 79

	Определить, является ли целое число простым 23.12.2013, 13:40. Показов 9710. Ответов 10 Метки нет (Все метки) Целое число называется простым, если оно делится только на 1 и самого себя. Напишите программу, определяющую, является ли введенное с клавиатуры целое число простым. 0

@UriahHeep 224 / 219 / 77 Регистрация: 24.09.2012 Сообщений: 511 Записей в блоге: 2
	23.12.2013, 13:56
	Можно же было воспользоваться поиском. 0

@alecsGirl 0 / 0 / 1 Регистрация: 24.10.2013 Сообщений: 79
	23.12.2013, 19:00 [ТС]
	извините что значит значок % в этой строчке if ((x%k)==0). и как понять это bool check(int x). яя новичёк можете написать как для новичка, а то я сама не как понимаю) 0

@alecsGirl 0 / 0 / 1 Регистрация: 24.10.2013 Сообщений: 79
	23.12.2013, 19:09 [ТС]
	а как понять return? 0