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

Как выразить условие в операторе if для нахождения простого числа - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Нахождение всех возможных путей для спуска с вершины матрицы http://www.cyberforum.ru/cpp-beginners/thread619219.html
имеется массив вида 1 2 х х 3 4 5 х 6 7 8 9 высота массива = 3 количество вершин = 2 более удобное графическое представление
C++ Методом деления отрезка пополам и методом итерации найти приближенное значение корня 2х3+3х-1=0 на интервале [0;0,8] абсолютная погрешность не превыша Методом деления отрезка пополам и методом итерации найти приближенное значение корня 2х3+3х-1=0 на интервале абсолютная погрешность не превышает 0,001. Сравнить результаты методов вычисления. заранее благодарю http://www.cyberforum.ru/cpp-beginners/thread619218.html
C++ Книга Стивена Поттса
помогите найти книгу: "BORLAND C++ в примерах" Автор: Стивен Поттс, Тимоти С. Монк
Лабиринт C++
#include <iostream> #include <fstream> #include <conio.h> #include <time.h> #include <cmath> #include <stdio.h> using namespace std; int main()
C++ Конкатенация строк http://www.cyberforum.ru/cpp-beginners/thread619205.html
Должно быть консольное приложение. Очень простой вопрос, но сам что-то завис, и немогу найти что хочу. Значит так есть такой кусок кода hf=FindFirstFile("d:\\Auto\\*", &FindFileData); ///********************* А хочу так hf=FindFirstFile("d:\\Auto\\ /*сюда вставить переменную типа стринг*/ \\*", &FindFileData); Ну в общем чтобы можна было по папкам переходить.(Зайти в одну...
C++ Зачем оставлять переменные-члены класса закрытыми? Вот пишут,что нужно переменные - члены класса оставлять закрытыми, используя для их установки значений или возвращений значений, методы доступа. Но зачем так делать? подробнее

Показать сообщение отдельно
b_kasenov47
14 / 14 / 1
Регистрация: 28.07.2012
Сообщений: 57
28.07.2012, 19:06     Как выразить условие в операторе if для нахождения простого числа
Эээ тут люди кажется не ту степь полезли))) Да ладно, coreshok, по поводу вашей находки (проверка делителей до н/2). Достаточно проверять число до корня, т.к все простые делители числа находятся в промежутке до корня. Ну вот соотетственно код:
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
#include <iostream>
#include <cstdio>
#include <cmath>
 
using namespace std;
 
bool is_prime(int n)
{
      if (n == 1)
           return false;
      int k = sqrt(n); // здесь компилятор выдаст предупреждение - не обращайте внимания на него
                           //если уж сильно бесит можно так 
                           // k = (int)(sqrt(double(n)));
      for (int i = 2; i <= k; i++)
           if (n % i == 0)
               return false;
       return true;
}
 
int main()
{
     int n;
     cout << "Vvedie chislo" << endl;
     cin >> n;
     if (is_prime(n))
     cout << "Chislo prostoe";
     else
     cout << "Chislo sostavnoe";
     return 0;
}
 
Текущее время: 04:10. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru