Предыдущий вариант программы проверяет и четные числа тоже, но ведь известно, что все четные числа (за исключением 2) не являются простыми.
Поэтому одна строка в цикле:
if(numb%2 == 0) continue; // проверить, четное ли число
уменьшит количество проверяемых чисел в два раза.
class Simplenum {
public static void main(String args[]) {
int numb;
boolean simpl = false;
System.out.println("2 is prime number.");
for(numb = 2; numb <= 100; numb++) {
if(numb%2 == 0) continue; // <<<<<<<<<<<<<<
for(int j = 2; j < numb; j++) {
//если деление по модулю — не ноль, то возможно, это простое число
if(numb%j != 0) simpl = true; //продолжить вложенный цикл
else { simpl = false; break; } //иначе это составное число
//выйти из вложенного цикла
}
if(simpl) System.out.println(numb + " is prime number.");
}
}
}
Поэтому одна строка в цикле:
if(numb%2 == 0) continue; // проверить, четное ли число
уменьшит количество проверяемых чисел в два раза.
class Simplenum {
public static void main(String args[]) {
int numb;
boolean simpl = false;
System.out.println("2 is prime number.");
for(numb = 2; numb <= 100; numb++) {
if(numb%2 == 0) continue; // <<<<<<<<<<<<<<
for(int j = 2; j < numb; j++) {
//если деление по модулю — не ноль, то возможно, это простое число
if(numb%j != 0) simpl = true; //продолжить вложенный цикл
else { simpl = false; break; } //иначе это составное число
//выйти из вложенного цикла
}
if(simpl) System.out.println(numb + " is prime number.");
}
}
}
0 коммент.:
Дописати коментар