Как в Матлабе решить колличество простых чисел в арифметической прогрессии

Форум, посвященный общим вопросам, связанным с MATLAB

Модератор: Admin

Serik_AA
Пользователь
Сообщения: 1
Зарегистрирован: Вт сен 11, 2018 8:15 am

Как в Матлабе решить колличество простых чисел в арифметической прогрессии

Сообщение Serik_AA » Вт сен 11, 2018 12:42 pm

Добрый день.
Тут вопрос по 2 задачам
Есть арифметическая прогрессия

1) A_{k}=A_{0}+n*6; Для переменных A_{0} и n как найти количество простых чисел.
Пример A_{0}=101 и n=2000. В промежутке от 101 до 12101 сколько простых чисел.

2) Даны A_{k}=A_{0}+n*6 и B_{k}=B_{0}+n*6; Найти количество в заданом интервале простых чисел близнецов.
Пример A_{0}=101 и n=2000 B_{0}=103 и n=2000.. Для двух арифметических прогрессий, сколько простых чисел близнецов будет.
при n=1 -> A_{1}=101 и B_{1}=103 оба числа простые,
n=2 -> A_{2}=107 и B_{1}=109 еще раз оба числа простые,
n=3 -> A_{3}=113 и B_{1}=115 -> 113 простое число 115 составное число,
...
n=2000 ->
Надо найти сколько раз в этом промежутке были оба простых чисел.

помогите, препод заставляет.
Спасибо зарание

Centurio
Пользователь
Сообщения: 2
Зарегистрирован: Чт фев 18, 2016 9:47 am
Откуда: Северск
Контактная информация:

Re: Как в Матлабе решить колличество простых чисел в арифметической прогрессии

Сообщение Centurio » Вс сен 16, 2018 8:41 pm

1)
Вариант первый:

Код: Выделить всё

a=101;
n=2000;
A=primes(a+6*n); % создание вектора простых чисел от 1 до a+6*n
P=A(A>=a); % отбор простых чисел, начиная с а
k=length(P) % подсчёт количества простых чисел в заданном диапазоне


Вариант второй:

Код: Выделить всё

a=101;
n=2000;
A=a:a+6*n; % формирование вектора чисел от а до а+6*n
P=isprime(A); % выявление простых чисел
k=sum(P) % подсчёт количества простых чисел в заданном диапазоне


2)

Код: Выделить всё

a=101;
b=103;
n=2000;
A=a:a+6*n; % формирование вектора чисел от а до а+6*n
B=b:b+6*n; % формирование вектора чисел от b до b+6*n
PA=isprime(A); % выявление простых чисел в векторе а
PB=isprime(B); % выявление простых чисел в векторе b
k=sum(PA.*PB) % подсчёт количества пар совпадающих по позициям простых чисел