С помощью цикла вывести на экран все простые числа от 1 до 100 как почему выходит true?

Question

[PRAIT]

Всем привет, есть задача, нужно с помощью циклов вывести на экран все простые числа от 1 до 100. Простое число - число которое делится нацело только на единицу или само на себя.
Вот код:

import java.util.Scanner;

public class Test {

  public static void main(String[] args) {
    try (Scanner tru = new Scanner(System.in)) {
      int number;
      System.out.println("Enter number");

      for (int i = 2; i <= 100; i++) {
        System.out.println(i % 1 == 0 || i % i == 0);
      }
    }
  }
}

Ребята, почему при выполнении программа выдаёт просто
true
true
true
true
true...
Нужно как то перевести в число или программа неправильно реализована? Спасибо!

Answer 1

[Developer]

Программа неверная.

Сделай ещё один цикл внутри этого, главного.

for (int i = 2; i <= 100; i++) {
bool isPrime = i > 2;
for (int j = 2; j < i; j++) {
        if(i % j == 0){ isPrime = false;
break;}
      }
if(isPrime)
        System.out.println(i);
      }

Код неоптимальный, О(n^2), но тебе сойдёт

Comments

[Cheypnow]

Так тут же как раз тоже boolean переменная выводится -_-

[Developer]

Cheypnow, ну, это как вариант показать какие числа простые, а какие нет.
Добавил условие, чтобы число вывел.
Это не суть важно, на алгоритм это не влияет

[Cheypnow]

Developer, так вопрос не про алгоритм был

Answer 2

[terminator-light]

for(int i = 2; i < 100; ++i){
	int count = 0;
	for(int j = 2; j <=i && count < 2;++j){
		if(i%j==0){
			++count;
		}
	}
	if(count<2)
	   System.out.println(i);
}

Comments

[PRAIT]

Спасибо!

[Developer]

Не оптимально. После выполнения условия нет смысла дальше проверять следующие числа и нужно выходить из цикла

[terminator-light]

Developer, не оптимально, но сойдет (с). Во всяком случае, добавил к условию цикла

[Developer]

terminator-light, цитируешь великих людей :)

Answer 3

[GavriKos]

Программа неправильно реализована. Вы выводите не число, а результат проверки является ли число простым.
Перепишите с использованием if.

Comments

[PRAIT]

Не приложу ума как реализовать вообще ппц

[Developer]

PRAIT, смотри мой ответ. Это решение ;)

[PRAIT]

Спасибо ребята!

Answer 4

[Cheypnow]

В System.out.println(i % 1 == 0 || i % i == 0); выводится результат проверки, а не само число.
А нужно выводить результат если проверка успешна:

if (i % 1 == 0 || i % i == 0) {
    System.out.println(i);
}

Comments

[Developer]

И будет то же самое :)

[Cheypnow]

Developer, почему?

[Developer]

Cheypnow, потому что компьютер так работает.
Ну, сам проверь, ну же.

Твоё условие
if (i % 1 == 0 || i % i == 0) {
System.out.println(i);
}
Всегда будет true в обеих частях для любого числа!

Как вы умудряетесь на элементарных вещах ломаться?

P.S. Вот поэтому я на собеседованиях задаю простые задачки типа BuzzFizz, чтобы отсеять людей без алгоритмического мышления

[Cheypnow]

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

[terminator-light]

Developer, если я напишу System.out.println(1), то, по-вашему, будет вывод "true"?! Это вы сами читать не умеете. "Семь раз отмерь, один раз отрежь" - про вас.
все верно он говорит. Он говорит, что выведется "true" вместо вывода самого числа, а не глаголит про правильность условия

[PRAIT]

Cheypnow, Спасибо за помощь, но в этом случае программа выводит просто все числа от 2 до 100