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

как будет выглядеть программа? - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ непонятно что выводит на печать http://www.cyberforum.ru/cpp-beginners/thread763381.html
#include <iostream> #include <cstring> #include <cctype> using namespace std; const char TAB='\t'; char Look; void GetChar(); void Error(string s);
C++ Задачка на Класы и перечисление Условие выполнения : в картинке enum Prof { sekretar , laborant , meneger , barmen , povar , oxoronec }; class peoplDate { private: char name; char prizv; http://www.cyberforum.ru/cpp-beginners/thread763379.html
Размер и поиск файлов _findfirst описание C++
Всем привет! В общем наткнулся на такой код: #include <stdio.h> #include <stdlib.h> #include <io.h> #include <iostream> using namespace std; int main (void) {
Проверить, можно ли из данных букв составить заданное слово S C++
Люди, помогите решить задачу: Двумерный массив М N содержит некоторые буквы русского алфавита, расположенные в произвольном порядке. Написать программу, проверяющую можно ли из этих букв составить данное слово S.
C++ Преобразовать int в char * http://www.cyberforum.ru/cpp-beginners/thread763304.html
Есть какое-то целое число. Допустим 12451243. Его необходимо преобразовать в строку. У меня есть поле TenString (десят. строка), внутри поле Data. Выклыдываю прототип функции toString и ее описание: void toString(int); void TenString::toString(int _number) { int m = _number; int k = 0; while(m!=0) {
C++ Как перегрузить оператор ввода? Как перегрузить оператор ввода? rational.h #define _Rational_h_ #include <iostream> using namespace std; int nod(int p, int q) { if (p < 0) p = -p; подробнее

Показать сообщение отдельно
ArmanPrestige
227 / 218 / 51
Регистрация: 15.01.2013
Сообщений: 829
16.01.2013, 15:02     как будет выглядеть программа?
Цитата Сообщение от Ruli Посмотреть сообщение
чтобы сдать и объяснить преподователю

Добавлено через 44 секунды
обязательно в с++
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
#include <iostream>
#include <memory.h>
#define S 150000
bool F[40000],B[S];
int P[10000],p=0;
long long pre[]={0,79835127420606,307011790722811,675490692294675,
1182357709860117,1825666731904492,2603717273255596,3515373254256955,
4559774703609068,5736228298250417,7043215380181465,8481171232603598,
10049045128993920,11745741297705187,13571569117886223,15525668198679060,
17608378509778587,19817357312226874,22154562782502270,24618987306923167,
27209541722648039};
int main(){
    int a,b,c,n,Z=(1<<15),Q=S*350;
    std::cin >> n;
    long long ans=pre[n/Q];
    for(a=2;a*a<Z;a++)if(!F[a])for(b=a*a;b<Z;b+=a)F[b]=true;
    for(a=2;a<Z;a++)if(!F[a])P[p++]=a;
    for(a=(n/Q)*Q;a<=n;a+=S){
        memset(B,0,sizeof B);
        for(b=0;b<p;b++)for(c=std::max(2,(a+P[b]-1)/P[b])*P[b]-a;c<S;c+=P[b])B[c]=true;
        if(a==0)B[0]=B[1]=true;
        for(b=0;b<S&&a+b<=n;b++)if(!B[b])ans+=a+b;
    }
    std::cout << ans;
    return 0;
}
вот, держи!
 
Текущее время: 08:35. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru