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

Поиск простых чисел в массиве - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Строки ,сравнение двух слов. http://www.cyberforum.ru/cpp-beginners/thread418924.html
Доброго дня. Данный код сравнивает два слова друг с другом , по очереди. Выводит на экран можно ли из букв первого , собрать второе и наоборот. #include <iostream> #include <string> using...
C++ Работа с массивами Вообщем заболел и пропустил очень многое в универе. Завтра нужно сдать задачи,а я никак не могу сделать последние 3....Все пишут в стандартном C,но я работаю в Dev C++.... Желательно с... http://www.cyberforum.ru/cpp-beginners/thread418915.html
C++ Вычислить объем пирамиды по площади основанию и высоте
Вычислить объем пирамиды по площади основанию и высоте За ранее всех с наступающим НГ=)))
пример через класс?подскажитекак правильно начать.. C++
C++ Как вызвать массив из функции? с++ http://www.cyberforum.ru/cpp-beginners/thread418905.html
Есть код, нормально работающий: #include <iostream> using namespace std; int main() { cout << "Input number: "; int number; cin >> number;
C++ Помогите пожалуйста) По данным сведениям об учениках класса определить среднюю массу мальчиков и средний рост девочек. Кто из учеников класса самый высокий? Исходные данные хранятся в файле. заранее спасибо! подробнее

Показать сообщение отдельно
Heidel
111 / 111 / 7
Регистрация: 11.10.2011
Сообщений: 647

Поиск простых чисел в массиве - C++

27.12.2011, 16:47. Просмотров 1717. Ответов 5
Метки (Все метки)

Здесь, на форуме для начинающих, была задачка, в которой в матрице A(m,n), состоящей из целых чисел, нужно было найти простые числа (те, что имеют ровно два различных натуральных делителя: единицу и самого себя) и далее с ними работать.
Я попробовала еще сделать, но застопорилась на этапе поиска простых чисел в матрице.
Для поиска простых чисел я решила пользоваться теоремой Вильсона:
p — простое число тогда и только тогда, когда (p − 1)! + 1 делится на p
Вот код моей программы:
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
#include <iostream>
#include <ctime>
#include <cstdlib>
#include <cmath>
using namespace std;
 
double factorial (int n)
{
    if (n <= 1) return 1.0;
    return (double) n * factorial (n-1);
}
 
int main ()
{
    srand(time(NULL));
    
    int i, j;
    int m, n;
    int** a;
 
    cout << "Vvedite kilichestvo strok m = ";
    cin >> m;
    cout << "Vvedite kolichestvo stolbzov n = ";
    cin >> n;
 
    cout << "\nMatriza razmerom " << m << "x" << n << "\n\n";
 
    a = new int* [m];
    for (i = 0; i < m; ++i)
    {
        a[i] = new int[n];
        for (j = 0; j < n; ++j)
        {
            a[i][j] = rand()%101;
            cout << a[i][j] << "\t";
        }
        cout <<"\n";
    }
 
    int x = 0;
    for (i = 0; i < m; ++i)
    {
        for (j = 0; j < n; ++j)
        {
            if ( (a[i][j]>=2) && fmod((factorial(a[i][j]-1)+1.0), (a[i][j])) == 0.0) //îïðåäåëåГ*ГЁГҐ ïðîñòîòû Г·ГЁГ±Г«Г* ГЇГ® òåîðåìå ÂèëüñîГ*Г*
            {
                cout << a[i][j] << " ";
                ++x;
            }
        }
    }
 
    cout << "\nx = " <<x << "\n";
 
    for(i = 0; i < m; ++i)
    delete[] a[i];
 
        delete[] a;
    
    return 0;
}
Если задать диапазон случайных чисел от 0 до 20
C++
1
a[i][j] = rand()%21;
то программа работает корректно, по крайней мере, сколько я не пробовала, находит правильные числа.
Если задавать диапазон больше, то программа работает неправильно: вперемешку с правильными числами выдает неподходящие, а часть правильных наоборот не находит.
Факториал чисел до 100 должен входить в диапазон значений дабл - на моем компьютере:
largest double==1.79769e+308
smallest double==2.22507e-308
,
а 100! = 9,33e+157.
Что не правильно?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru