Форум программистов, компьютерный форум 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:");...
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++ Ограничение на ввод в командной строке Здравствуйте! При написании программы, которая должна вычислять сумму целого числа и обыкновенной дроби (передаются через аргументы командной строки), возникла проблема при ограничении на ввод. ... подробнее

Показать сообщение отдельно
alex_x_x
бжни
2447 / 1652 / 84
Регистрация: 14.05.2009
Сообщений: 7,162
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;
  }
}
2
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru