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

Простые числа - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Определить разницу между минимальным положительным и максимальным отрицательным элементами последовательности http://www.cyberforum.ru/cpp-beginners/thread208332.html
ПОМОГИТЕ РЕШИТЬ ЗАДАЧУ НА С++ - "Вводится последовательность из N вещественных чисел. Определить разницу между минимальным положительным и максимальным отрица- тельным элементами последовательности."
C++ Определить, лежат ли точки на одной прямой ВСЕМ ПРИВЕТ!!!!!!!!ПОМОГИТЕ КТО-НИБУДЬ СПРАВИТЬСЯ С ЗАДАЧЕЙ НА С++.рЕШИТЕ ПОЖАЛУЙСТА ВОТ УСЛОВИЕ- "Заданы три точки на плоскости: M с координатами (x1,y1), L с координатами (x2,y2) и H с координатами (x3,y3). Определите, лежат ли они на одной прямой. При отрицательном ответе найти площадь и периметр треугольника MLH." http://www.cyberforum.ru/cpp-beginners/thread208331.html
C++ вычисление дня недели по дате
здравствуйте. как можно вычислить день недели по дате? слышала про формулу Зеллера, но там мало что понятного Спасибо!
C++ C++ Циклы. Линейное программирование.
Ничего не получается с задачками по C++ Зачет во вторник. Решите пожалуйста. 1. Дано натуральное число n. Вычислить. http://www.cyberforum.ru/attachment.php?attachmentid=53492&stc=1&d=1292052517 2. Найти наименьший номер члена последовательности, для которого выполняется условие |an-an-1|< ε. Вывести на экран этот номер и все элементы ai , где i=1,2,3…,n....
C++ Найти минимальный элемент из максимальных элементов строк двухмерного массива целых чисел http://www.cyberforum.ru/cpp-beginners/thread208306.html
Помогите решить задачу:Найти минимальный элемент из максимальных элементов строк двухмерного массива целых чисел. Вывести на экран номер строки и столбца такого элемента.
C++ Найти наибольший и наименьший элемент заштрихованной части матрицы Помогите, пожалуйста. Если можно, с комментариями. Дано натуральное число n. Сформировать произвольную матрицу размерностью nxn. Найти наибольший и наименьший элемент заштрихованной части. подробнее

Показать сообщение отдельно
lemegeton
 Аватар для lemegeton
2910 / 1339 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
11.12.2010, 12:32     Простые числа
Ввод, пожалуйста, самостоятельно.
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
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
#include <iostream>
#include <cstdlib>
 
using namespace std;
 
// стандартная проверка на простое число
bool is_simple(int n)
{
        if (abs(n) == 2)
                return true;
        if ((abs(n) < 2) || (n%2 == 0))
                return false;
        for (int i=3; (i*i)<n; i+=2)
                if ((n % i) == 0)
                        return false;
        return true;
}
 
// быстрая проверка на совершенное число
bool is_perfect(int n)
{
        // последний элемент должен быть нулем
        const int perfects[] = { 6, 28, 496, 8128, 33550336, 0 };
        // для 64 бит
        // const int perfects[] = { 6, 28, 496, 8128, 33550336, 8589869056, 1374386913280, 0 };
 
        int i = 0;
        int t;
        while (perfects[i]!=0)
        {
                t = perfects[i];
                if (t == n)
                        return true;
                else
                        if (t > n)
                                return false;
                i++;
        }
        return false;
}
 
int main()
{
        int N = 10;
 
        int *M = new int[N];
        for (int i=0; i<N; i++)
                M[i] = i;
 
        int *R = new int[N];
        for (int i=0; i<N; i++)
                if (is_simple(M[i]))
                        R[i] = 1;
                else if (is_perfect(M[i]))
                        R[i] = 2;
                else
                        R[i] = 0;
 
        int K[3] = { 0, 0, 0};
        for (int i=0; i<N; i++)
                K[R[i]]++;
 
        for (int i=0; i<N; i++)
                cout << M[i] << " ";
        cout << endl;
 
        for (int i=0; i<N; i++)
                cout << R[i] << " ";
        cout << endl;
 
        for (int i=0; i<3; i++)
                cout << i << ": " << K[i] << " ";
        cout << endl;
 
        delete [] M;
        delete [] R;
        return 0;
}
 
Текущее время: 02:04. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru