Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 25.05.2011, 18:51   #1
meta
Пользователь
 
Регистрация: 07.12.2010
Сообщений: 27
По умолчанию Простые делители числа на Си.

Помогите, пожалуйста, а то никак в голову не придет че делать.
Просто вводим длинное число, ищем его делители и выводим только те, которые являются простыми числами. Обязательно использовать массив, в который и надо занести делители.

Вот то, что у меня есть, но не работает:

Код:
#include <stdio.h>
#include <conio.h>
 
int simple (int n);
unsigned long n, mas[50];
int i,a,b,d;
void main()
{
printf ("\n\nVvedite chislo - ");
scanf ("%lu",&n);
puts ("Prostye deliteli chisla: ");
for (i=2; i<n; i++)
{
  d==(n/i); \\записываем делитель в d
      if (simple (d)) \\проверяем простой ли он
      {mas[b]=d ; b++;} \\если да, записываем в массив
      if (b==0)
      { for (d=0;d<b-1;d++)
      printf("%lu\n", mas[d]);}
  //    else printf ("Net deliteley!");
 }
getch();
}
 
int simple (int n)
{
for (int i=2; i*i<=n; i++)
if (n%i==0)
return 0;
return 1;
}
meta вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
делители числа n (Delphi) nikit6 Помощь студентам 5 19.04.2011 15:31
плиз: разложеие числа на простые делители тра та та Помощь студентам 0 16.12.2009 01:12
Разложение числа на простые делители PROFI_I Общие вопросы Delphi 2 09.12.2008 18:17