Форум программистов, компьютерный форум 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) { case '0':case '1':case '2':case '3':case '4':case '5':case '6':case '7':case '8':case '9':sum++; }
C++ Интепретатор №2 Прочитав тему Пишем свой интерпретатор, воодушевился написать свой, с 0. На данный момент застопорился на арифметике. У меня возникла проблема с порядком вычислений. Если брать в "лоб" то выражение 2+2*2 будет равно 8. Если добавить рекурсию - то 2+2*2 будет считатся корректно, но выражение 3-1+2 будет равно 0, т.к. фактически оно считает 3-(1+2) (что необходимо для сохранения приоритета... 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> struct rep { char route; char time;
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 hThisInstance, HINSTANCE hPrevInstance, LPSTR lpszArgument, int nFunsterStil)
C++ Инициализация массива Здравствуйте! хм... сначала написал так. POINT p={00,00,10,10,10,10,10,10}; потом подумал, решил написать так. POINT p={(00,00),(10,10),(10,10),(10,10)}; потом так. Ыы POINT p={(00,(00,10),10),(10,(10),(10),10)}; И наконец вот так. POINT p={{00,00},{10,10},{10,10},{10,10}}; Ну понятно, что последний вариант правильный. А вот что делают предыдущие). Неужели он подумал что весь этот набор цифр... подробнее

Показать сообщение отдельно
Nick Alte
Эксперт С++
1594 / 986 / 117
Регистрация: 27.09.2009
Сообщений: 1,902
Завершенные тесты: 1
01.10.2009, 19:50     Задача про простые числа.
Неоптимизированная - это тупое решение задачи "в лоб". Например, перебор в качестве кандидатур в простые числа всех чисел от 2 до N. Перебор только нечётных чисел сократит время работы сразу в 2 раза. Создание списка уже найденных простых чисел способно очень основательно ускорить проверку на простоту. Использование более хитрых методов (вроде малой теоремы Ферма) сделает проверку на простоту просто-таки молниеносной.
 
Текущее время: 07:33. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru