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

Решето Эратосфена - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ C++. Интеграл http://www.cyberforum.ru/cpp-beginners/thread665018.html
Найти интеграл функции за 3 типами: прямоугольника, трапеции, Симпсона - e в степени корень квадратный модуль икс.
C++ массив структур Вопрос собственно говоря простой: как объявить функции, работающие с массивом структур как то ввод, вывод и т.д. и т.п. Это первый вопрос. Задач много. Чтоб не заводить сотню тем буду спрашивать... http://www.cyberforum.ru/cpp-beginners/thread665016.html
Сортировка двумерного массива и заголовочный файл C++
Помогите пожалуйста исправить ошибку. sort2.h: void sort2(int array,int n); sort2.cpp: #include "sort2.h"; #include "stdafx.h"; void sort2(int array, int n)
C++ Функции в struct
Я даже не думал, что в struct можно объявлять функции. Представлялось так: struct - набор данных, class - уже объектное что-то, грубо выражаясь данные+методы. Оказалось не совсем так. Тогда в чем...
C++ Удаление комментариев из листинга программы http://www.cyberforum.ru/cpp-beginners/thread664983.html
Создать программу, которая будет удалять из листинга программы на языке с++ (файл*.cpp) коментарии вида // коментарий. Для работы с файлами использовать фунцкцию cstdio.
C++ Файлы: Найти детерминант матрицы, записанной в файле В файле test.in записано матрицу NxN. Найти ее детерминант. Результат записать в test.out. Для работы использовать фунции cstdio. ОЧЕНЬ НУЖЕН КОД ПРОГРАММЫ . подробнее

Показать сообщение отдельно
ilyasfromkz
-1 / 1 / 0
Регистрация: 12.09.2012
Сообщений: 46

Решето Эратосфена - C++

06.10.2012, 23:38. Просмотров 1865. Ответов 5
Метки (Все метки)

Дано число N (2<=N <=10000), найдите и выведите простые числа между 2 и данным N.
Простое число - число, которое может быть разделено ТОЛЬКО на 1 и на себя самого.
Примеры: 2, 13, 17
Намек: Используйте метод Эратосфена. Посмотрите, как это работает ниже на картинке.

на языке оригинала
Give N (2<=N<=10000) number,find and output the prime numbers between 2 and given N.
Prime number is the number that can be divided by 1 and by inself ONLY.
Examples : 2 , 13, 17
Hint: Use the method of Erathosfen.Look how is't work below on the picture.


Выдает ошибку на 7 тесте (незнаю что за тест это онлайн проверка училки (контестер))

C++
1
2
3
4
5
6
7
8
9
10
11
12
#include <iostream>
 
using namespace std;
 
int main () {
  int n,i;
  cin>>n;
  for (i=2; i<=n; i++) {
    if ((i%2)!=0 && (i%3)!=0 && (i%5)!=0 && (i%7)!=0 || i==2 || i==3 || i==5 || i==7)
      cout<<i<<' ';
  }
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru