Програма C ++ за показване на прости числа между два интервала

Пример за отпечатване на всички прости числа между две числа (въведени от потребителя) в програмирането на C ++. Този проблем е решен с помощта на вложен for цикъл и if … else инструкция.

За да разберете този пример, трябва да имате познанията по следните теми за програмиране на C ++:

  • C ++ ако, ако … друго и вложено ако … друго
  • C ++ за Loop
  • C ++ разбива и продължава изявлението

Пример # 1: Показване на прости числа между два интервала

 #include using namespace std; int main() ( int low, high, i; bool isPrime = true; cout <> low>> high; cout << "Prime numbers between " << low << " and " << high << " are: " << endl; while (low < high) ( isPrime = true; if (low == 0 || low == 1) ( isPrime = false; ) else ( for (i = 2; i <= low / 2; ++i) ( if (low % i == 0) ( isPrime = false; break; ) ) ) if (isPrime) cout << low << " "; ++low; ) return 0; )

Изход

 Въведете две числа (интервали): 0 20 Прости числа между 0 и 20 са: 2 3 5 7 11 13 17 19

В тази програма whileцикълът се повтаря (high - low - 1)пъти.

Във всяка итерация се проверява дали low е просто число или не и стойността на low се увеличава с 1, докато low е равна на high.

Посетете тази страница, за да научите повече за това как да проверите дали числото е просто или не.

Ако потребителят въведе първо по-голям номер, тази програма не работи по предназначение. Можете да разрешите този проблем, като размените числата, ако потребителят първо въведе по-голям номер.

Пример # 2: Показване на прости числа, когато първо се въведе по-голямо число

 #include using namespace std; int main() ( int low, high, temp, i; bool isPrime; cout <> low>> high; //swapping numbers if low is greater than high if (low> high) ( temp = low; low = high; high = temp; ) cout << "Prime numbers between " << low << " and " << high << " are:" << endl; while (low < high) ( isPrime = true; if (low == 0 || low == 1) ( isPrime = false; ) else ( for (i = 2; i <= low / 2; ++i) ( if (low % i == 0) ( isPrime = false; break; ) ) ) if (isPrime) cout << low << " "; ++low; ) return 0; )

Изход

 Въведете две числа (интервали): 20 0 Простите числа между 0 и 20 са: 2 3 5 7 11 13 17 19

Посетете тази страница, за да научите как можете да показвате всички прости числа между два интервала с помощта на дефинирана от потребителя функция.

Интересни статии...