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

Проверить, является ли заданное натуральное число простым - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Массив символов в структуре http://www.cyberforum.ru/cpp-beginners/thread108157.html
Подскажите, пожалуйста, как объявить структуру, в которой первый элемент - массив массивов символов (например: werrtyfg sdf sgfdh), второй и третий элементы - целочисленные массивы? Все массивы динамические. И как выделить для них память?
C++ Удаление элемента массива Здравствуйте. Необходимо удалить из массива А(20) первый отрицательный элемент,при этом ввод элементов массива необходимо осуществить с клавиатуры. Язык - С. http://www.cyberforum.ru/cpp-beginners/thread108140.html
Найти минимум среди сумм элементов диагонали матрицы, параллельных побочной диагонали C++
Пожалуйста, помогите решить задачку Дана целочисленная прямоугольная матрица. определить: 1) колво строк, не содержащих ни одного четного элемента; 2) минимум среди сумм элементов диагонали, параллельных побочной диагонали. Заранее спасибо.
найти в массиве непрерывный участок из 10 чисел с наибольшим средним значением C++
Проверьте пожалуйста, почему все средние значения (второй массив) одинаковы Задание: найти в массиве непрерывный участок из 10 чисел с наибольшим средним значением #include <iostream.h> #include <conio.h> #include <stdlib.h> const int n=200;
C++ microsoft agent как запустить в C++ http://www.cyberforum.ru/cpp-beginners/thread108065.html
дайте пожалуйста исходник , ил просто код как запустить персонажа из microsoft agent на языке С++ Добавлено через 19 часов 3 минуты народ ну попомиге:(
C++ Что за ошибка??? помогите доделать код #include <iostream> #include <vector> #include <cmath> #include <ctime> #include <algorithm> using namespace std; void out(int n, vector<int> &f1) { подробнее

Показать сообщение отдельно
CyBOSSeR
Эксперт C++
 Аватар для CyBOSSeR
2297 / 1667 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
24.03.2010, 11:51     Проверить, является ли заданное натуральное число простым
SAd statue, функция проверяющая является ли число простым:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
// Возвращает true если число n простое,
// в противном случае false
bool IsSimpleNumber(int n)
{
  if (n < 2)
    return false;
 
  for (int i = 2; i * i <= n; ++i)
    if (n % i == 0)
      return false;
 
  return true;
}
 
Текущее время: 08:16. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru