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

Конкурс(поиск простых чисел) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Переход на заданную строку http://www.cyberforum.ru/cpp-beginners/thread628241.html
вот хочу считать последнюю строку из файла такием раком fstream str("base.txt",ios_base::in|ios_base::out); str.seekp(0, ios::end); char* words; str >> words; str >> words; str >> words; cout << words;
C++ Вывести на экран значение элемента... Работа с квадратными массивами В задаче рассматривается двумерный массив с одинаковым количеством строк и столбцов; такой массив называют квадратным. Задача: Известен номер столбца, на котором расположен элемент побочной диагонали квадратного массива. Вывести на экран значение этого элемента. http://www.cyberforum.ru/cpp-beginners/thread628240.html
C++ Найти все десятизначные числа с неповторяющимися цифрами, при делении которых на 9 получается симметричное частное
Здравствуйте, друзья. Вот задача: Найти все десятизначные числа с неповторяющимися цифрами, при делении которых на 9 получается симметричное частное. Например: 4938271605 / 9 = 548696845 (таким же свойством обладают числа 2165904378/9=2406556042 или 2934815607/9=326090623 и др.) Вот код: #include <iostream> using namespace std; void main() { double Sc=1000000000, Otv;
Какой заголовочный файл надо для функции ord() ? C++
Всем привет... Тут такая напасть случилась забыл заголовочный файл(include <???>) для функции ord =)
C++ Имена переменных русскими словами http://www.cyberforum.ru/cpp-beginners/thread628190.html
Попробовал объявить переменную русским словом, присвоить значение и напечатать. Всё получилось. А почему в учебниках пишут, что можно только латинскими буквами ?
C++ Чтение из файла здравствуйте господа форумчане. у меня на мой взгляд глупый вопрос, но уж так сложилось что тямы на него самому ответить не хватает. вообщем я считываю из файла строку и ищу в ней подстроки. но не могу докумекать как переместится на следующую строку в файле и читать её и искать в ней. вот код:#include "stdafx.h" #include <string.h> #include <fstream> #include <iostream> #include... подробнее

Показать сообщение отдельно
Endiff
 Аватар для Endiff
30 / 30 / 1
Регистрация: 19.05.2012
Сообщений: 67
24.07.2012, 20:59     Конкурс(поиск простых чисел)
Решето Аткина так и никто не вспомнил...
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
#include <iostream>
 
using std::cout;
using std::cin;
using std::endl;
 
int main() {
long int limit = 300000;
int sqr_lim;
bool is_prime[300001];
int x2, y2;
int i, j;
int n;
 
sqr_lim = (int)sqrt((long double)limit);
for (i = 0; i <= limit; i++) is_prime[i] = false;
is_prime[2] = true;
is_prime[3] = true;
x2 = 0;
for (i = 1; i <= sqr_lim; i++) {
    x2 += 2 * i - 1;
    y2 = 0;
    for (j = 1; j <= sqr_lim; j++) {
        y2 += 2 * j - 1;
 
        n = 4 * x2 + y2;
        if ((n <= limit) && (n % 12 == 1 || n % 12 == 5))
            is_prime[n] = !is_prime[n];
        n -= x2;
        if ((n <= limit) && (n % 12 == 7))
            is_prime[n] = !is_prime[n];
        n -= 2 * y2;
        if ((i > j) && (n <= limit) && (n % 12 == 11))
            is_prime[n] = !is_prime[n];
    }
}
for (i = 5; i <= sqr_lim; i++) {
    if (is_prime[i]) {
        n = i * i;
        for (j = n; j <= limit; j += n) {
            is_prime[j] = false;
        }
    }
}
cout << 2 <<  3 << 5; 
for (i = 6; i <= limit; i++) {
    if (is_prime[i]){
       cout << i;
    }
}
}

Не по теме:

А нет, простите, один вспомнил

 
Текущее время: 13:49. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru