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

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

Восстановить пароль Регистрация
 
Rogue95
Сообщений: n/a
28.05.2013, 21:52     Нужно сделать проверку на простоту в списке #1
Друзья! Помогите, пожалуйста, в программке под билдер устроить проверку первого и последнего элементов списка
Условие задачи: создать список и отбросить из него все непростые числа.
Задача почти готова, алгоритм прописал для средних элементов списка, а вот первый и последний либо не проверяются, либо приводять к ужасной ошибке с вылетом (смотря какое число ввести)..
Просто ввести с клавиатуры заранее простое - нельзя; надо второй элемент сделать первым, если первый не простой, а так же в конце предпоследний сделать последним, если последний был так же не простой
Это-то я всё понимаю, но не представляю как сделать

Кликните здесь для просмотра всего текста
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++ Как в С сделать проверку на вхождение в диапазон?
C++ Проверка чисел на простоту и проверку на наличие общих цифр в записи
C++ Нужно сделать проверку на вводимое значение
Нужно выполнить проверку!В С++ C++
C++ Как сделать проверку на букву?
C++ Нужно ли каждый раз делать проверку при вызове new
C++ Как сделать проверку на ввод в классе?

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 21:02. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru