Форум программистов, компьютерный форум, киберфорум
Наши страницы
C для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/5: Рейтинг темы: голосов - 5, средняя оценка - 5.00
Meta_net
0 / 0 / 1
Регистрация: 27.04.2011
Сообщений: 84
1

Сформировать массив из всех делителей числа, которые являются простыми числами

02.05.2011, 18:37. Просмотров 992. Ответов 1
Метки нет (Все метки)

Помогите, пожалуйста, написать программу на языке С. Буду признателен за помощь.
Вот условие:
С клавиатуры ввести длинное беззнаковое целое число. Сформировать массив со всех делителей этого числа, которые являются простыми числами (1 и само число в массив не вводить). Напечатать сформированный массив или вывести сообщение об отсутствие простых делителей.
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.05.2011, 18:37
Ответы с готовыми решениями:

Сформировать массив B так, чтобы в него вошли элементы массива А, индексы которых являются простыми числами
В массиве А(55) лежат целые числа. Сформировать массив B таким образом, чтобы в него вошли те...

Сформировать массив B так чтобы в него вошли те элементы массива А, которые являются числами Фибоначи
в массиве А(55) лежат целые числа. Сформировать новый массив В таким образом чтобы в него вошли те...

Те элементы массива, которые являются совершенными числами, заменить количеством их делителей
3. Дан массив из 20 целых чисел диапазона . Те элементы массива, которые являются совершенными...

Вывести на экран все числа от нуля до данного числа, которые являются простыми
Человек вводит целое положительное число: 1) вывести на экран все числа от нуля до этого числа,...

Составить массив из номеров строк, все элементы которых являются простыми числами
Дана матрица N x M. Составить массив из номеров строк, все элементы которых являются простыми...

1
skaa
Хочу в Исландию
1035 / 834 / 119
Регистрация: 10.11.2010
Сообщений: 1,631
02.05.2011, 19:45 2
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

Метод - простое деление.
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
#include    <stdio.h>
#include    <stdlib.h>
void    main()
{
  unsigned long nk,nkm;
  unsigned long npfj;
  unsigned long *npf;unsigned int   qpf;
  unsigned int  jt;
  int   ifi;
 
  printf("Unsigned Number:");
  scanf("%ld",&nk);
 
  for(jt=0;jt<2;jt++)
  {
    if(jt==1)
      npf=(unsigned long*)malloc((qpf+1)*sizeof(long));
 
    nkm=nk;
    for(qpf=0;nkm>1;)
    {
      for(npfj=2,ifi=0;npfj<=nk/2;npfj++)
      {
        if(nkm%npfj==0)
        {
          ifi=1;
          if(jt==1)
            npf[qpf]=npfj;
          qpf++;
          nkm/=npfj;
          break;
        }
      }
      if(!ifi)
        break;
    }
  }
 
  if(qpf)
  {
    printf("Prime Factors:\n");
    for(jt=0;jt<qpf;jt++)
      printf("%ld\n",npf[jt]);
  }
  else
    printf("No prime factors\n");
 
  free(npf);
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.05.2011, 19:45

Вычислить сумму чисел, порядковые номера которых являются простыми числами.
Задана последовательность n вещественных чисел вычислить сумму чисел, порядковые номера которых...

Вывести на экран все элементы, индексы которых являются простыми числами
Динамическая память. Одномерный массив. Вывести на экран все элементы индексы которых, являются...

Среди всех делителей числа N найти и вывести те, которые являются простыми числами
1)задано натуральное число N. Среди всех делителей числа N найти и вывести те,которые являются...


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

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

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