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

Алгебра, теория чисел

Войти
Регистрация
Восстановить пароль
 
Softkhoz
368 / 10 / 1
Регистрация: 23.08.2013
Сообщений: 174
#1

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

02.03.2014, 19:44. Просмотров 368. Ответов 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 секунд Как это доказать?

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

Количество натуральных чисел - Алгебра
Найти кол-во натуральных чисел ,меньших 1476 и имеющих с ним наибольшим общим делителем число 41. по формуле d=\varphi \frac{n}{d} =12...

Матрица натуральных чисел - Алгебра
Найти все натуральные n, для которых существует бесконечное количество матриц А размера n*n с целыми элементами таких, что {A}^{n}=I, где...

Ряд натуральных чисел - Алгебра
Дан ряд последовательно выписанных натуральных чисел: 12345678910111213141516... Какая цифра стоит на 2014-ом месте?

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

3
Байт
Диссидент
Эксперт C
16837 / 11102 / 1744
Регистрация: 24.12.2010
Сообщений: 21,816
03.03.2014, 12:54 #2
Softkhoz, Может быть имеет смысл обратиться во Фриланс?
1
kabenyuk
1642 / 1221 / 286
Регистрация: 19.11.2012
Сообщений: 2,389
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
2767 / 1993 / 316
Регистрация: 08.06.2007
Сообщений: 7,330
Записей в блоге: 4
04.03.2014, 14:32 #4
Скачайте файл - загрузите в Excel http://primes.utm.edu/lists/small/millions/
2
04.03.2014, 14:32
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.03.2014, 14:32
Привет! Вот еще темы с ответами:

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

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

Найти количество натуральных чисел, не превосходящих m - Алгебра
Найти количество натуральных чисел, не превосходящих m и не делящихся ни на одно из простых чисел:3,5,7. Добавлено через 3...

Сколько существует натуральных чисел от 1 до 1000 ... - Алгебра
Сколько существует натуральных чисел от 1 до 1000 не кратных ни одному из чисел 3, 13 и 25 при следующих значениях 3, 13, 25?


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

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

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