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

Программа с простыми числами - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Найти сумму цифр числа. http://www.cyberforum.ru/cpp-beginners/thread88095.html
Дано натуральное число N. Найти сумму цифр числа. Предусмотреть проверку корректности ввода данных и возможность повторной работы с программой Язык СИ
C++ Точки в сфере - ЭКЗАМЕН Центр сферы находится в начале координат. Необходимо определить количество точек с целочисленными координатами, находящихся в сфере (если точка лежит на поверхности сферы, то ее надо учитывать). Ввести радиус сферы R (цело число), вычислить и вывести на экран количество найденных точек. С меня шестизнак, или еще чего - все что нужно. Очень надо, экзамен, жизнь зависит =)) http://www.cyberforum.ru/cpp-beginners/thread88063.html
C++ и снова одномерный массив
Разработать программу для работы с одномерным массивом. Ее функции: - считывание элементов массива из файла (txt), где в первой строке можно задавать размерность массива; - нахождение индексов максимального и минимального элемента методом последовательного поиска; - определение среднего арифметического элементов, суммы элементов по строкам и столбцам; - сортировка массива методом вставок;...
C++ Передача массивов в качестве параметров
Привет всем, кто зашел сюда! Задача: В каждом столбце двумерного массива вычислить количество нулевых элементов. Решение должно использовать структуры для передачи массивов в качестве параметров и объявления типа результата функции.
C++ конвертация txt в HTML http://www.cyberforum.ru/cpp-beginners/thread88042.html
Как в обще написать программу которая бы конвертировала содержимое txt файла в HTML формат, со всеми требования разметки html документа.
C++ Наибольший общий делитель!Нужно исправить ошибочку Наибольший общий делитель (НОД) двух целых чисел является самым большим числом, на которое делится каждое из двух чисел. Напишите функцию gcd, которая возвращает наибольший общий делитель двух целых чисел. #include <iostream> #include <math.h> using namespace std; int FNOD ( int x, y, i ) { подробнее

Показать сообщение отдельно
Day
 Аватар для Day
1149 / 954 / 57
Регистрация: 29.10.2009
Сообщений: 1,384
21.01.2010, 13:03     Программа с простыми числами
Ежели ты умеешь работать с буквами, то остается только вместо слов сделать текстовое представление простых чисел. Однако здесь загвоздка. Простых чисел довольно много.
Даже очень много. Еще дядечка Эвклид доказал, что их бесконечно много. Поэтому приходится
слегка упростить задачу. Берем первые N простых чисел.
Принципиальная часть кода будет выглядеть так:
Код
const int N = 1000;
N[0] = 2;
k = 1;
for(j=3, k=1; k<1000; j+=2) {
    for(i=1; i<k; i++) {
       if ((j%N[i])==0) break;  // Число j оказалось не простым
    }
    if (i==k) { // j так ни на что не  разделилось
       N[k++] = j; 
    }
}
// Алгоритм не самый оптимальный, но должен работать
// Перевод числа в строчку делается так
  char s[100];
  sprintf(s, "%d", N[i]);
Не проверял. Возможны описки
 
Текущее время: 02:03. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru