Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгебра, теория чисел
Войти
Регистрация
Восстановить пароль
 
Softkhoz
368 / 10 / 1
Регистрация: 23.08.2013
Сообщений: 174
1

Составить таблицу простоты натуральных чисел

02.03.2014, 19:44. Просмотров 390. Ответов 3
Метки нет (Все метки)

Помогите, пожалуйста, составить как можно более длинную таблицу простоты натуральных чисел вида:

1 0
2 1
3 1
4 0
5 1
6 0
7 1
8 0
9 0
10 0
11 1
12 0
13 1
14 0
.....
В интернете выложены лишь списки простых чисел, а для построения диаграммы расположения мне понадобится именно таблица простоты. Результат, если не трудно, выложите в виде файла xlsx офис 2007 (для получения таблицы длиной порядка 1 млн. строк).
P.S. Мог бы составить программу и сам, но давно не программировал и утратил навыки работы в Basic.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.03.2014, 19:44
Ответы с готовыми решениями:

Может ли в ряде натуральных чисел идти подряд n составных чисел?
Может ли в ряде натуральных чисел идти подряд n составных чисел? Добавлено через 20 секунд Как...

Количество натуральных чисел
Найти кол-во натуральных чисел ,меньших 1476 и имеющих с ним наибольшим общим делителем число 41....

Матрица натуральных чисел
Найти все натуральные n, для которых существует бесконечное количество матриц А размера n*n с...

Соотношение натуральных чисел
Дано четное число различных натуральных чисел, удовлетворяющих неравенству n_1 < n_2 < n_3 < n_4 <...

Ряд натуральных чисел
Дан ряд последовательно выписанных натуральных чисел: 12345678910111213141516... Какая цифра стоит...

3
Байт
Эксперт C
18318 / 12029 / 2506
Регистрация: 24.12.2010
Сообщений: 24,293
03.03.2014, 12:54 2
Softkhoz, Может быть имеет смысл обратиться во Фриланс?
1
kabenyuk
1728 / 1307 / 308
Регистрация: 19.11.2012
Сообщений: 2,552
03.03.2014, 13:21 3
Кликните здесь для просмотра всего текста

Visual Basic
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
Sub mk()
    Dim N&, k&, a&(), l&, p&, xCol&, xRow&, M&
    N = 10 ^ 6
    M = 2 ^ 16
    ReDim a(1 To N)
    For k = 1 To N
        a(k) = k
    Next
    a(1) = 0
    For p = 1 To N
        If a(p) <> 0 Then
            a(p) = 1
            For l = 2 * p To N Step p
                a(l) = 0
            Next
        End If
    Next
    
    Cells.Clear
    xCol = 0
    xRow = 0
    For k = 1 To N
        xRow = xRow + 1
        If k Mod M = 0 Then
            xCol = xCol + 2
            xRow = 1
        End If
        Cells(xRow, xCol + 1) = k
        Cells(xRow, xCol + 2) = a(k)
    Next
End Sub

Вставьте этот код в редакторе формул листа Excel.
Первые 18 строк отвечают за создание массива, в котором на месте
с номером простого числа стоит 1, а составного - 0.
Последующие строки отвечают за вывод на лист называемой вами
таблицы простоты натуральных чисел.
1
palva
3100 / 2232 / 450
Регистрация: 08.06.2007
Сообщений: 8,132
Записей в блоге: 4
04.03.2014, 14:32 4
Скачайте файл - загрузите в Excel http://primes.utm.edu/lists/small/millions/
2
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.03.2014, 14:32

Размещения натуральных чисел
Есть маленькая, но очень большая задача. Надо предложить способ определения всех уникальных...

Об одном свойстве натуральных чисел
Случайно обнаружил любопытное свойство натуральных чисел. Проверил математические энциклопедии, но...

Найти количество натуральных чисел
Найти количество натуральных чисел, меньших 200 и имеющих с ним наибольшим делителем число 10.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru