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

Найти все простые числа на отрезке [a,b]. - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ ln - ряд Тейлора http://www.cyberforum.ru/cpp-beginners/thread359587.html
double ln(double x, double eps) { double T,S; int K; T=x; K=1; S=T; do{ K=K+1; T=-T*x/K; S=S+T;
C++ printf и scanf против cin и cout Друзья мои,стал учить плюсы и столкнулся с кучей противоречий. То что в С нет cin/cout я знаю. Но вот в С++ возможно использование printf/scanf. Объясните мне разницу этих операторов. Из того,что я находил,говорилось,что cin/cout - сам понимает что и как принимать/выводить и что-то о скорости вывода,но ничего дельного. Объясните пожалуйста на более достойном уровне разницу. Спасибо) http://www.cyberforum.ru/cpp-beginners/thread359575.html
C++ Помогите с макросом
нужно написать макрос(если это возможно) сейчас у меня код выглядит так: std::cin<<a<<b<<c; а после обработки должно выглядить так if(read)std::cout<<a<<b<<c; write(a);write(b);write(с); причем букв a b с может быть любое количество(от одного до 5)
Функция Mid C++
В бэйсике есть такая функция Mid на С++ есть ли такая функция ? Напишите если есть с примером и пояснением.
C++ Разработать класс «Студент» http://www.cyberforum.ru/cpp-beginners/thread359554.html
Добрый вечер)если не сложно , помогите реализовать одну из программ)а то на завтра нужно чтобы было всё готово, а дела не позволили справиться с этим на выходных) 1)Разработать класс «Студент». Класс должен содержать поля для хранения имени, возраста, пола и телефонного номера. Причем имя должно храниться в динамической памяти. Реализовать конструкторы (в том числе конструктор копирования) и...
C++ метод Симпсона Может кто помочь? необходимо решить интеграл с точностью 10^-6 для а, изменяющегося от 0 до 5 с шагом 1. Используя метод Симпсона Не получается сделать вычисление для изменяющегося параметра а... считает только для 1 изначально заданного условия. может кто подправить??? /*Вычисление интеграла (2/pi^1/2)*(x^1/2)/1+e^(1-a)) Методом Симпсона */ #include <iostream> #include <math.h>... подробнее

Показать сообщение отдельно
alkagolik
 Аватар для alkagolik
1510 / 616 / 79
Регистрация: 15.07.2011
Сообщений: 3,552
03.10.2011, 04:45     Найти все простые числа на отрезке [a,b].
на верхней границе в 400 000 принудительно снимается с выполнения, на 350 000 работает

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
52
53
54
55
56
57
#include <stdio.h>
#include <stdlib.h>
 
int prim_check(int *arr, const int end, int number){
    int i = 0;
    for(i; i < end; ++i)
        if (!(number % arr[i]))
            return 0;
    return 1;
}
 
int check_error(int *num){
    if(!num){
        printf("error of memory");
        exit(1);
    }
}
 
void print_array(int *arr, const int beg, const int count){
    int i;
    for (i = 0; i < count; ++i){
        if (arr[i] > beg)
            printf(" %d", arr[i]);
        if (!(i % 15))
            printf("\n");
    }
}
 
int main(){
    int *array = NULL, *tmp = NULL, i, count = 2, begin, end;
 
    array = (int*) malloc(count * sizeof(int));
    check_error(array);
    array[0] = 2; array[1] = 3;
 
    printf("\n\n");
    printf("введите начало интервала:\n");
    scanf("%d", &begin);
    printf("введите конец интервала:\n");
    scanf("%d", &end);
 
    for(i = 5; i < end; i +=2)
        if(prim_check(array, count, i)){
            ++count;
            tmp = (int*)realloc(array, count * sizeof(int));
            check_error(tmp);
            tmp = NULL;
            array[count - 1] = i;
        }
 
    printf("простые числа в промежутке от %d до %d\n\n", begin, end);
    print_array(array, begin, count);
    printf("\n\n");
 
    free(array);
    return 0;
}
 
Текущее время: 16:53. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru