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

Простые числа - 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:"); cin >> a;
C++ кто знает что такое kernel time и как использовать это знание при написании программ? http://www.cyberforum.ru/cpp-beginners/thread169158.html
Конструктор C++
Привет всем. Есть тут трудность: изучаю по книжке классы,содержащие другие классы. Есть пример, но в одном месте текст размыт. Похоже что в строке 7 в фигурных скобках что-то должно быть:scratch: А компиллятор выдает что у функции Rectangle() уже есть тело. Подскажите пожалуйста что там не хватает #include <iostream> using namespace std; class Rectangle {
Стек на базе массива 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 и библиотеки соовтествующие. А то толком не нашел ничего. А есть нужда использовать большие целочисленные числа. :) Добавлено через 1 час 25 минут Кажется разобрался, делал по-этому мануалу: Ну если не любовь, то дружба точно. =) Потанцуем с результатами прошлого поста. 1. Закинем в...
C++ Ограничение на ввод в командной строке Здравствуйте! При написании программы, которая должна вычислять сумму целого числа и обыкновенной дроби (передаются через аргументы командной строки), возникла проблема при ограничении на ввод. Программа вычисляет сумму целого числа и дроби, также и сумму двух целых чисел вычислит, и если две дроби задать в командной строке. Каким образом можно ограничить ввод? Необходимо добиться того, что... подробнее

Показать сообщение отдельно
alex_x_x
бжни
 Аватар для alex_x_x
2441 / 1646 / 84
Регистрация: 14.05.2009
Сообщений: 7,163
25.09.2010, 17:17     Простые числа
1. 1..N
самый простой вариант
C++
1
2
3
4
5
6
7
8
9
10
for( int i=1;i<N;++i ){
  for( int j=1;j<i;++j ){
    if( i % j == 0 ){
      break;
    }
  }
  if( i == j ){
    cout << i << endl;
  }
}
2. с проблеском мысли
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
const int N = 100;
 
int main(){
  int nArr[N];
  for( int i=1;i<N;++i ){
    nArr[i] = i;
  }
  for( int i=2;i<N;++i ){
    for( int j=2;j<=i && i*j<N;++j ){
       if( 0 != nArr[j] ){ nArr[j*i] = 0; } 
    }
  }
  for( int i=1;i<N;++i ){
    if( nArr[i] != 0 ) cout << i << endl;
  }
}
 
Текущее время: 13:20. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru