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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Пояснить код sort(p.begin(), p.end(); http://www.cyberforum.ru/cpp-beginners/thread1053230.html
встретил вот такую строку в коде sort(p.begin(), p.end()); может кто может объяснить как это работает
C++ Последовательность чисел Фибоначчи Последовательность чисел Фибоначчи характеризуется тем, что она начинается с 0, 1, и каждый последующий элемент является суммой двух предыдущих (0, 1, 1, 3, 5, 8, 13, 21, ...). Напишите программу, выводящую на экран заданное количество N чисел Фибоначчи, где N задается с клавиатуры. Напишите пожалуйста!!! http://www.cyberforum.ru/cpp-beginners/thread1053211.html
C++ Bз наибольших элементов каждой строки матрицы построить вектор.найти сумму элементов этого вектора
из наибольших элементов каждой строки матрицы А(4\4) построить вектор.найти сумму элементов этого вектора.Вывести матрицу А и сумму элементов полученного вектора
цикл for C++
Напишите программу, вычисляющую (где x – вещественное, k – целое) с использованием цикла for.
C++ Алгоритм грэхема http://www.cyberforum.ru/cpp-beginners/thread1053178.html
Добрые люди помогите пожалуйста. Есть код который выполняет алгоритм Грехема. Количество точек задаем сами. Если кол-во точек меньше 1000 то все работает хорошо. Больше тысячи программа выкидывает с ошибкой. Не могу понять в чем дело. Нужно заставить ее работать при кол-ве точек больше 1000. #include <iostream> #include <stack> #include <stdlib.h> #include <time.h> #include <winbgim.h> ...
C++ Блок-схема по циклу Дана матрица А(nxn). Написать программу, которая находит максимальный по абсолютной величине элемент и переставляет строки и столбцы так, чтобы он оказался в левом верхнем углу.Помогите с блок-схемой. Завтра зачёт:,-( #include <stdio.h> #include <math.h> #include <conio.h> #include <iostream> using namespace std; int main () подробнее

Показать сообщение отдельно
sergei60
47 / 28 / 4
Регистрация: 10.06.2012
Сообщений: 334
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, я знакомился с простыми числами по этому коду. Единственное, что не мог понять это для чего корень квадратный. Разберись сам ,это захватывающе интересно.
 
Текущее время: 05:27. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru