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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Rogue95
Сообщений: n/a
#1

Нужно сделать проверку на простоту в списке - C++

28.05.2013, 21:52. Просмотров 180. Ответов 0
Метки нет (Все метки)

Друзья! Помогите, пожалуйста, в программке под билдер устроить проверку первого и последнего элементов списка
Условие задачи: создать список и отбросить из него все непростые числа.
Задача почти готова, алгоритм прописал для средних элементов списка, а вот первый и последний либо не проверяются, либо приводять к ужасной ошибке с вылетом (смотря какое число ввести)..
Просто ввести с клавиатуры заранее простое - нельзя; надо второй элемент сделать первым, если первый не простой, а так же в конце предпоследний сделать последним, если последний был так же не простой
Это-то я всё понимаю, но не представляю как сделать

Кликните здесь для просмотра всего текста
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
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
#include <stdio.h>
#include <conio.h>
#include <math.h>
#include <iostream>
#include <windows.h>
//--Этот кусок работает нормально----------
using namespace std;
struct st { int n;
            st *next;
          } *ps,*pp=NULL, *pk, *pt, *pm;
main ()
{ int i;
  int d;
  int a;
 do
 { ps=new st;
   printf("Vvedite element steka:\n");
   scanf("%d",&d);
   (*ps).n=d;
   (*ps).next=pp;
   pp=ps;
   printf("\nProdolgit'?(Da=1)\n");
 }
while (getch()=='1');
 printf("Nachalnaya \n");
while (pp!=NULL)
 
 {
   printf("%d \n", pp->n);
   pp=pp->next;
 }
getch();
 
//----Это основное условие отбора---------------
pp=ps;
a=pp->n;
pm=pp->next;
printf("Prostye \n");
//----Это не работает (по идее проверка первого элемента)----
/*
while (pp->next!=NULL)
 {
   i=2;
   while ((a%i!=0)&&(i<a-1))
       i++;
   if (i==a-1) printf("prost %d\n",a);
 
   else
      {
     pm=pp->next;
     pt->next=pm;
      }
   pm=pp->next;
 
 }
     */
//----Это проверка основной части элементов списка (работает нормально, вроде бы)----------
 
while (pp->next!=NULL)
 {
   i=2;
   while ((a%i!=0)&&(i<a-1))
       i++;
   if (i==a-1) printf("prost %d\n",a);
 
   else
      {
     pm=pp->next;
     pt->next=pm;
      }
 
   pt=pp;
   pp=pp->next;
   a=pp->n;
     }
//----Это проверка последнего элемента (не работает)--------
/*
while (pp->next=NULL)
 {
   i=2;
   while ((a%i!=0)&&(i<a-1))
       i++;
   if (i==a-1) printf("prost %d\n",a);
 
   else
      {
     pp->n=NULL;
      }
 
  
 
     }     */
//----Это вывод конечного списка (работает тоже вроде бы хорошо)----------------
 
pp=ps;
a=pp->n;
      printf("Novyi \n");
while (pp->next!=NULL)
 {
    printf("%d \n", a);
 
   pp=pp->next;
   a=pp->n;
 
 }
 
getch();
}

Хорошо бы, если сразу ткнёте в код: что где вписать
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.05.2013, 21:52
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Нужно сделать проверку на простоту в списке (C++):

Ускорить проверку числа на простоту - C++
Задача заключается в том ,что нужно представить какое-либо число в виде произведения простых чисел (например , вводим 30,выводим...

Проверка чисел на простоту и проверку на наличие общих цифр в записи - C++
Помогите написать программу: Для каждого (n) из некоторого количества натуральных чисел указать простое число К, ближайшее к числу n и...

Нужно сделать проверку на вводимое значение - C++
Помогите,сделать,проверку на вводимое значение. 1.нужно чтобы числа от букв отличал 2.и нужно чтобы десятичные преобразовывал в...

Нужно реализовать проверку элементов в строке - C++
Задание такое: вводится строка, которая состоит из идентификаторов и цифр. В свою очередь идентификаторы состоят из букв, а цифры из...

Нужно ли каждый раз делать проверку при вызове new - C++
Собственно вопрос в том, целесообразно ли по всей программе, в каждом месте, где выделяется даже небольшой кусочек памяти оператором new,...

Как сделать проверку на букву? - C++
Как сделать проверку чтобы можно было вводить только цифры? #include &lt;cstdlib&gt; #include &lt;iostream&gt; #include &lt;iomanip&gt; using...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.05.2013, 21:52
Привет! Вот еще темы с ответами:

Как сделать проверку на ввод? С++ - C++
y=2*(tgx+sinx/2); tgx стремится к бесконечности когда cos(x) стремится к нулю надо сделать проверку на это, и вывести сообщения об...

Сделать проверку уникальности ввода данных - C++
Как сделать так, чтобы в структуре была проверка уникальности ввода данных? То есть чтобы когда я вводил следующие данные в это поле и если...

Как сделать проверку на ввод в классе? - C++
В методе класса не получается сделать ошибку при вводе числа меньшего нуля. Записано все верно, но именно в классе это не работает. ...

Как сделать проверку логина из файла? - C++
Как сделать проверку логина из файла? Ну допустим у меня есть такое: #include &lt;iostream&gt; #include &lt;cstdlib&gt; #include &lt;fstream&gt; ...


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

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

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