С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

Сумма простых чисел ускорение - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вылетает программа при удалении элемента вектора http://www.cyberforum.ru/cpp-beginners/thread750692.html
Всех с новым годом, уважаемые киберфорумцы! Сделал я на днях класс Button, который, как и положено, представляет из себя кнопку (работаю с библиотекой SDL). Класс примерно вот такой: class Button...
C++ Ошибка библиотеки в коде программы?:) Всем привет. Вот этот код компилируется без ошибок и все работает #include <windows.h> #include <gl\GLU.h> #include <gl\GL.h> #include <time.h> #include <math.h> #include "glaux.h" #include... http://www.cyberforum.ru/cpp-beginners/thread750688.html
C++ AppWizards
Привет! Создаю приложение MFC в Visual Studio 10, после задания названия будущего приложения меня кидает в браузер (фото 1). Но на странице кнопки не активны. Папка с проектом создается, но не...
C++ Ошибка при компиляции: "Не удается найти указанный файл"
Всех С Новым Годом!!! При компиляции в VS 12 у меня выдает ошибку. Пробовал в VS 10 аналогично. Код #include <iostream> using namespace std;
C++ Увеличение функциональности без использования наследования. Как? http://www.cyberforum.ru/cpp-beginners/thread750645.html
Добрый день. Можно ли как-нибудь еще увеличить функциональность своего класса без использования наследования? Делаю свой класс А, в нем хочу реализовать несколько фич класса B. Сам я эти фичи...
C++ Проблемы при вызове деструктора В процессе работы программы указатель на класс Dictionary,который является членом класса DictionaryManager,должен указывать на разные объекты класса Dictionary и вот когда мне нужно удалить память... подробнее

Показать сообщение отдельно
Bringoff
СуперМодулятор
133 / 132 / 15
Регистрация: 03.11.2012
Сообщений: 974
02.01.2013, 00:11  [ТС]
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
//@Zver1992
#import<iostream>
#import<algorithm>
#import<cstring>
using namespace std;
#define W(x)  1<<(x&15)
#define E else if
#define C for
#define S 32770
#define B 240240
#define P B/16
#define M 1<<16
#define G(y,x) (y[x>>4]&W(x))
#define D(y,x) (y[x>>4]|=W(x))
#define F(y,x) (y[x>>4]^=W(x))
int s[S],p[S],z[P],b[P],a[M],c[M],i,j,k,n,m=0;int64_t r=0,f=0;
int main() {
cin>>n;C(j=0;j<M;j++)C(i=0;i<16;i++)if((~j>>i)&1) ++c[j],a[j]+=i;C(i=2;i<S;++i)if(!s[i]){p[m++]=i;C(j=i*i;j<S;j+=i)s[j]=1;}C(i=0;i<6;++i)C(j=0;j<B;j+=p[i])D(z,j);k=n/B;
if(k>=3911)r+=0x4dd4a7afd0d425,f=3911*B;E(k>=3747)r+=0x4797565d1da3e6,f=3747*B;E(k>=3353)r+=0x39a5e57663a2a0,f=3353*B;E(k>=2235)r+=0x1a24d4ed4d2249,f=2235*B;E(k>=1118)r+=0x6c82b2b46d0f7,f=1118*B;
C(i=f;i<=n;i+=B){memcpy(b,z,60060);C(j=6;j<m;j++){k=max((i+p[j]-1)/p[j],2)*p[j]-i;C(;k<B;k+=p[j])D(b,k);}if(!i){D(b,1);C(j=0;j<6;j++)F(b,p[j]);}if(i+B>n){r+=(i==0&&n>=2)*2;C(j=1;j<min(B,n-i+1);j+=2)if(!G(b,j))r+=j+i;}else C(j=0,f=i;j<P;j++,f+=16)r+=f*c[b[j]]+a[b[j]];}cout<<r<<endl;}
Надеюсь, это не Ваш код?
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.