Задачи начинающего.

[Alex11223]

Ну дык значит надо искать 3 делителя ) Например, так (нахождение простых чисел среди чисел от 1 до 999):

for (int i=1; i<1000; i++)
   for (int j=2; j<i; j++);
      if (i % j == 0) 
          { принт (i " — не простое число"); break; }

[Faridik]

Задача: Найти все натуральные числа, не превосходящие N<1000, и делящиеся на каждую из своих цифр. Написал какой-то непонятный код.

int a ,b,c,p,m,max;
      for (p=10;p<1000;p++)
      {
      a=p%10;
      b=(p/10)%10;
      c=p/100;
      if (a!=0 & b!=0 & c!=0)
      if (p>=100 && p<1000)
      while ((p%a==0) && (p%b==0) && (p%c==0))
      {
          System.out.println (p);
          p++;
          
          break;
      }
      if (a!=0 & b!=0)
      if (p>=10)
      while ((p%a==0) && (p%b==0))
      {
          System.out.println (p);
          p++;
          
          break;
      }
     }

Работает правильно.Но вот вопрос.Почему если убрать

 if (a!=0 & b!=0)
      if (p>=10)
      while ((p%a==0) && (p%b==0))
      {
          System.out.println (p);
          p++;
          
          break;
      }

он перестает правильно работать?Какое оно имеет отношение и как можно преобразовать код,чтоб получился нормальный,а не такой набор операторов...))

Где следует прописать

System.out.println(n);

чтобы выводилось то что надо из цикла

for (m=1;m<n/2;m++)
        {
          if (n%m==0)
          {
           
          }
         
        }

Когда код

int i,n,m;
      for (n=0;n<100;n++)
      {
      for (m=1;m<n/2;m++)
        {
          if (n%m==0)
          {
          System.out.println(n);
          }
         
        }
      }

такой,выводятся все числа.

[Alex11223]

то что надо

А что надо?

[Faridik]

Надо то что при этом

if (n%m==0)

выполняется.Ну надо чтоб не выводились не все числа.

[Alex11223]

А задача какая? Проверил на С++, все правильно выводит. Если остаток от деления n на m == 0, то выводит n. Добавьте там еще вывод m чтобы в этом убедиться.

[Faridik]

Находит простые числа.На С++ выводит простые числа от 1 до 100?У меня все числа по несколько раз выводит,а простые числа по одному разу.А надо чтоб выводил только простые.

[Alex11223]

Во-первых все числа делятся на 1. Даже простые. Поэтому надо как-то так: for (m=2;m<n/2;m++)
Чтобы выводилось только 1 раз можно, например, сделать так:

   for (n=1;n<100;n++)
      {
      for (m=2;m<n/2;m++)
        {
          if (n%m==0)
          {
             System.out.println(n);
             break; //завершение цикла
          }
         
        }
      }

Но так вы найдите не простые числа, а наоборот...э...непростые) и то не все (например, 4).

[Faridik]

Да,я с вами согласен,но не знаю почему этот алгоритм выводит простые числа по одному разу,т.е. если просмотреть все,можно найти простые.Но это неразумно,надо чтоб сразу выводились простые.А как вы сказали,не работает.

[Alex11223]

Что не работает? break? Не компилируется?

этот алгоритм выводит простые числа по одному разу,т.е. если просмотреть все,можно найти простые.

Он выводит все числа от 1 до 99. Просто простые числа делятся только на единицу поэтому и выводятся только 1 раз.
Добавьте вывод m и все поймете

if (n%m==0)
          {
             System.out.print(n);
             //пробел или какой-нибудь другой разделитель, не знаю как в Java, System.out.print("   "); ?
             System.out.println(m);
 
          }

[Faridik]

От break никакого толку.Все числа от 1 до 99 выводятся. ))