0 / 0 / 0
Регистрация: 07.02.2011
Сообщений: 34
1

Проверка существования «близнецов», т.е. простых чисел, разность между которыми равна 2

13.04.2011, 19:15. Показов 1588. Ответов 5
Метки нет (Все метки)

Решить задачу с использованием процедур с входными и выходными параметрами или функций. Написать программу проверки существования «близнецов», т.е. простых чисел, разность между которыми равна 2.

Правильно ля я ее решил??

Листинг программы:

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
program z1;
var
  n,i:integer;
 
function prost(n:integer):boolean;
var p:boolean; i:integer;
begin
  p:=true;
  for i:=2 to (n div 2) do
  begin
    if n mod i=0 then p:=false;
  end;
  prost:=p;
end;
 
begin
  write('Введите n: ');
  readln(n);
  for i:=n to (2*n-2) do
  begin
    if prost(i) and prost(i+2) then
      writeln(i,' ',i+2);
  end;
end.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
13.04.2011, 19:15
Ответы с готовыми решениями:

Найти все пары простых чисел, разность между которыми равна 4
Дано натуральное число n>13. Найти все пары простых чисел, разность между которыми равна 4 Каждое...

Выдать пары простых чисел, разность между которыми равна 4, а сами числа меньше n
Дано натуральное число n>13. Выдать пары простых чисел, разность между которыми равна 4, а сами...

Имеются ли среди чисел n+1,...,2n простые числа, разность между которыми равна двум
Дано число n<= 15. Выяснить, имеются ли среди чисел n+1,...,2n простые числа, разность между...

Выясните, имеются ли среди чисел от A до 2 x A близнецы, т. е. простые числа, разность между которыми равна двум
Пользователь вводит натуральное число A. Выясните, имеются ли среди чисел от A до 2 x A близнецы,...

5
Почетный модератор
64276 / 47575 / 32739
Регистрация: 18.05.2008
Сообщений: 115,182
13.04.2011, 19:41 2
Немного поправил.
Pascal
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
program z1;
uses crt;
function prost(n:integer):boolean;
var p:boolean; i:integer;
begin
  if n<2 then p:=false
  else
   begin
    p:=true;
    i:=2;
    while(i*i<=n) and p do
    if n mod i=0 then p:=false
    else i:=i+1;
   end;
prost:=p;
end;
var
  n,i,k:integer;
begin
  write('Введите n: ');
  readln(n);
  k:=0;
  writeln('Простые числа-близнецы:');
  for i:=1 to n-2 do  //интервал изменил, исправь
  if prost(i) and prost(i+2) then
   begin
    k:=1;
    writeln(i,' ',i+2);
   end;
if k=0 then write('Таких чисел нет');
end.
2
0 / 0 / 0
Регистрация: 07.02.2011
Сообщений: 34
14.04.2011, 06:51  [ТС] 3
Спасибо огромное за помощь!
0
232 / 181 / 104
Регистрация: 19.03.2010
Сообщений: 949
14.04.2011, 10:11 4
Puporev, а зачем выполнять 15 строчку, объясните пожалуйста.
0
Почетный модератор
64276 / 47575 / 32739
Регистрация: 18.05.2008
Сообщений: 115,182
14.04.2011, 10:14 5
Присвоить значение функции, иначе она не будет знать какой результат выдавать. В Делфи например есть переменная result, это вместо р в этой функции и там не нужно присваивать значение таким образом.
1
232 / 181 / 104
Регистрация: 19.03.2010
Сообщений: 949
14.04.2011, 10:17 6
Спасибо.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
14.04.2011, 10:17
Помогаю со студенческими работами здесь

Выяснить, имеются ли среди чисел n, n+1, ..., 2n близнецы, т.е. простые числа, разность между которыми равна двум.
Помогите, пожалуйста, решить задачу: дано натуральное число n. Выяснить, имеются ли среди чисел...

В интервале от 1 до 1000 найти все простые числа, разность между которыми равна 2
В интервале от 1 до 1000 найти все парные простые числа (парными простыми числами называются два...

Найти количество пар соседних элементов, разность между которыми равна заданному числу
Помогите пожалуйста, срочно надо. Дана последовательность из n действительных чисел. решить...

Найти числа-близнецы: простые числа разность между которыми равна 2
Дано натуральное число n. Среди чисел n, n + 1, …, 2n найти все числа-близнецы: простые числа,...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru