Форум программистов, компьютерный форум, киберфорум
Наши страницы

Вывести все простые числа в заданном интервале - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Решение квадратных уравнений, почему не работает? http://www.cyberforum.ru/cpp-beginners/thread169168.html
#include <cstdlib> #include <iostream> #include <math.h> using namespace std; int main() { double a,b,c,d,kd,x,xx; printf("Hello. It is programm (captain).\n"); printf("Print A please:");...
C++ кто знает что такое kernel time и как использовать это знание при написании программ? http://www.cyberforum.ru/cpp-beginners/thread169158.html
Конструктор C++
Привет всем. Есть тут трудность: изучаю по книжке классы,содержащие другие классы. Есть пример, но в одном месте текст размыт. Похоже что в строке 7 в фигурных скобках что-то должно быть:scratch: А...
Стек на базе массива C++
Есть код #include <iostream> #include <string> using namespace std; template <class T> class STACK {
C++ как установить gmp. VS2008 XPsp2. http://www.cyberforum.ru/cpp-beginners/thread169153.html
Вопрос, такой, перенаправьте меня, туда, где написано как установить gmp.h и библиотеки соовтествующие. А то толком не нашел ничего. А есть нужда использовать большие целочисленные числа. :) ...
C++ Ограничение на ввод в командной строке Здравствуйте! При написании программы, которая должна вычислять сумму целого числа и обыкновенной дроби (передаются через аргументы командной строки), возникла проблема при ограничении на ввод. ... подробнее

Показать сообщение отдельно
Rajd
44 / 22 / 1
Регистрация: 20.11.2008
Сообщений: 178
25.09.2010, 17:30
Алгоритм определения простого числа прост, обычно (сколько учебных пособий я пролистал в своих поисках нужных мне ответов) такое пишут почти в самом начале учебника

принцип прост это цикл который проверяет делимость нужного нам числа на числа от 2 до половины данного числа с ппомощью оператора "%"

Добавлено через 4 минуты
CyBOSSeR, аозьму за основу твой код. не сочти за плагиат.
C++
1
2
3
4
5
6
7
bool IsSimple(int x) {
int k;
for(k=2;k<=(x<<1);k++){
?(x%k==0):return false;
}
  return true;
}
2
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru