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

Задача про простые числа. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ String & Series http://www.cyberforum.ru/cpp-beginners/thread53575.html
У меня есть 2 задачи: 1.Дана строка. Подсчитать количество содержащихся в ней цифр. #include <stdio.h> #include <math.h> void main() { char S; int sum=0,i; switch(S) { ...
C++ Интепретатор №2 Прочитав тему Пишем свой интерпретатор, воодушевился написать свой, с 0. На данный момент застопорился на арифметике. У меня возникла проблема с порядком вычислений. Если брать в "лоб" то выражение... http://www.cyberforum.ru/cpp-beginners/thread53564.html
Динамический трёхмерный массив C++
Товарищи, помогите найти ошибку. Создаю 3х мерный динамический массив: int z; cout<<"Input y\n"; cin>>y; cout<<"\nInput x\n"; cin>>x; cout<<"\nInput z\n"; cin>>z;
C++ Сортировка методом Вставок
Вот собственно вопрос. Масив записей структура которого конечная остановка, и время прибытия, нужно посортировать по направлению. #include <iostream.h> #include <stdlib.h> #include <conio.h> ...
C++ Привет World http://www.cyberforum.ru/cpp-beginners/thread53503.html
Написал 1-ый раз программу на студии 2005, в Win 32 project, программа не хочет компилится. #include "stdafx.h" #include "Dlia_API.h" #include <windows.h> int WINAPI WinMain (HINSTANCE...
C++ Инициализация массива Здравствуйте! хм... сначала написал так. POINT p={00,00,10,10,10,10,10,10}; потом подумал, решил написать так. POINT p={(00,00),(10,10),(10,10),(10,10)}; потом так. Ыы POINT... подробнее

Показать сообщение отдельно
SaiLask
0 / 0 / 0
Регистрация: 01.10.2009
Сообщений: 9

Задача про простые числа. - C++

01.10.2009, 18:31. Просмотров 3973. Ответов 7
Метки (Все метки)

Привет!
кто может помогите мне с такой задачкой!

Необходимо написать программу, которая для заданного натурального числа n (вводится с клавиатуры после соответствующего запроса) найдет список всех простых чисел от 2 до n. Вывод списка простых чисел осуществляется на экран. Необходимо провести оптимизацию алгоритма решения задачи с целью повышения быстродействия написанной программы. Сделать отчет, в котором будет замерено время работы оптимизированной и неоптимизированной версий программ для n >= 500000.

Заранее спс!!!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru