задача: сформировать массив простых множителей заданного числа в борланде на Си

[Akelas13]

Помогите решить задачку:
сформировать массив простых множителей заданного числа в борланде на Си.
Код я написал но гдето там ошибка... не могу понять где! Хелп!

#include<conio.h>
#include<stdio.h>
#define m 1000
int n;
void main()
{
int mas[m];
int n;// dano chislo n
int k;//
printf("vvedite n ");
scanf("%d",&n);
int i=0;
for(i=1;i<=n;i++) // fabs n
{
for(k=1;k<=n;k++)
if ((i/k==1)&&(n%i))
mas[i];
}
printf(" %d",mas[i]);

}

как то так... надо чето с принтфом сделать наверное...

[Катюшенька]

А задание какое?
Может так?

#include<conio.h>
#include<stdio.h>
#define m 1000
int n;
void main()
{
int mas[m];
int n;// dano chislo n
int k, i;//
printf("vvedite n ");
scanf("%d",&n);
for(i=1;i<=n;i++) // fabs n
{
for(k=1;k<=n;k++)
if ((i/k==1)&&(n%i))
mas[i];
}
printf(" %d",mas[i]);

}

[Akelas13]

задание? : сформировать массив простых множителей заданного числа в борланде на Си

получается не то как хотелось бы видеть, например на число 6, должен был быть рез-т 1,2,3 а он выдает ноль....

хелп!

[Sweta]

попробуйте так.

#include<conio.h>
#include<stdio.h>
#define m 1000
void main()
{
int mas[m];
int n;// dano chislo n
int k, i,dl=0;//
printf("vvedite n ");
scanf("d",&n);
for(i=1;i<=n;i++) // fabs n
{
for(k=1;k<=n;k++)
f ((i/k==1)&&(n%i))
{
mas[i]=k;
dl++;
}
for(i=0;i<dl;dl++)
printf(" %d",mas[i]);
getch();
}

Модератор: я предупреждал по поводу такого оформления кода

[Sweta]

mas[i]=k;
здесь ошибка
д.б.
mas[dl]=k;

[Akelas13]

#include<conio.h>
#include<stdio.h>
#define m 1000
void main()
{
  int mas[m];
  int n;                     // заданное число n
  int k;                     // для поверки простой ли множитель i
  int i;                      // простой множитель
  int dl=0;                 // элемент масcива с нулевого
  printf("vvedite n ");
  scanf("d",&n);
  for(i=1;i<=n;i++)          // задаем массив где 1<i<n
  {
    for(k=1;k<=n;k++)       // массив для проверки простой ли множитель i
      if ((i/k==1)&&(n%i))   // если i делится только на себя и без остатка делит n
      {
        mas[dl]=k;           // записываем i=k в массив, получается mas[0]=k
        dl++;                  // увеличиваем dl++, получается mas[1]
      }
    for(i=0;i<dl;dl++)       // вот тут не понятно зачем цикл 0<i<dl в котором 
                             // опять увеличивается dl++ (получается мы пропустим
                             // все не четные элементы массива?) где 1<i<n а 0<dl<m 
                             // и они ни как не связанны
      printf(" %d",mas[i]);  // только когда 0<i<dl выводим на экран mas[i]? не понятно....
  getch();
  }
}

этот код тоже не хочет работать.... хелп плиз...

[Sweta]

for(i=0;i<dl;dl++) // вот тут не понятно зачем цикл 0<i<dl в котором

эдесь тоже ошибка, для вывода массива делителей необходимо перебирать i от 0 до dl,т.е д.б
for(i=0;i<dl;i++)

#include<conio.h>
#include<stdio.h>
#define m 1000

void main()
{

int mas[m];
int n; // заданное число n
int k; // для поверки простой ли множитель i
int i; // простой множитель
int dl=0; // элемент масcива с нулевого - длина массива множителей
printf("vvedite n ");
scanf("%d",&n);
for(i=1;i<=n;i++) // задаем массив где 1<i<n
{
//for(k=1;k<=n;k++) // массив для проверки простой ли множитель i
if ((n/i==1)&&(n%i)) // если i делится только на себя и без остатка делит n
{
mas[dl]=i; // записываем i=k в массив, получается mas[0]=k
dl++; // увеличиваем dl++, получается mas[1]
}
} //Закончили формирование массива множителей

for(i=0;i<dl;i++) // 
printf(" %d",mas[i]); // только когда 0<i<dl выводим на экран mas[i]? не понятно....
getch();

}

if ((n/i==1)&&(n%i)) // если i делится только на себя и без остатка делит n
что-то здесь не так.

[Sweta]

#include<conio.h>
#include<stdio.h>
#define m 1000
void main()
{


int mas[m];
int n; 
int i; 
int dl=0; 
printf("vvedite n ");
scanf("%d",&n);
for(i=1;i<=n;i++) 
{

if (n%i==0) 
{
mas[dl]=i; 
dl++; 
}
} 

for(i=0;i<dl;i++) // 
printf(" %d",mas[i]); 
getch();

}

//---------------------------------------------------------------------------

Проверила, работает

[Akelas13]

спасибо, работает.
находит все делители))))
а нужно "сформировать массив простых множителей заданного числа", еще один if нужен, ща буду пробовать сам доводить)))
еже ли не получится я напишу))))

[Sweta]

A так:

	
	
//---------------------------------------------------------------------------


#include<conio.h>
#include<stdio.h>
#define m 1000
void main()
{


int mas[m];
int n; // 
int k; //
int i; // 
int dl=0; // 
printf("vvedite n ");
scanf("%d",&n);
k=n;
for(i=1;i<=k;i++) // 
{
//for(k=1;k<=n;k++) // 
if (n%i==0) // 

{
mas[dl]=i; 
dl++; 
 if (i!=1)
 {
 n=n/i;
 i--;
 }
}
} 

for(i=0;i<dl;i++) // 
printf(" %d",mas[i]); // 
getch();

}

//---------------------------------------------------------------------------