Пример за проверу да ли цео број (који је унео корисник) може да се изрази као збир два проста броја свих могућих комбинација уз употребу функција.
Да бисте разумели овај пример, требало би да имате знање о следећим темама програмирања на Ц ++:
- Ц ++ за Лооп
- Ц ++ иф, иф … елсе и угнеждени иф … елсе
- Ц ++ функције
- Типови кориснички дефинисаних функција у Ц ++
Овај програм узима позитиван цео број од корисника и проверава да ли се тај број може изразити као збир два проста броја.
Ако се број може изразити као збир два проста броја, излаз приказује комбинацију простих бројева.
Да би се извршио овај задатак, креира се кориснички дефинисана функција за проверу основног броја.
Пример: Проверите да ли се број може изразити као збир два проста броја
#include using namespace std; bool checkPrime(int n); int main() ( int n, i; bool flag = false; cout <> n; for(i = 2; i <= n/2; ++i) ( if (checkPrime(i)) ( if (checkPrime(n - i)) ( cout << n << " = " << i << " + " << n-i << endl; flag = true; ) ) ) if (!flag) cout << n << " can't be expressed as sum of two prime numbers."; return 0; ) // Check prime number bool checkPrime(int n) ( int i; bool isPrime = true; // 0 and 1 are not prime numbers if (n == 0 || n == 1) ( isPrime = false; ) else ( for(i = 2; i <= n/2; ++i) ( if(n % i == 0) ( isPrime = false; break; ) ) ) return isPrime; )
Оутпут
Унесите позитиван цео број: 34 34 = 3 + 31 34 = 5 + 29 34 = 11 + 23 34 = 17 + 17
У овом програму користимо checkPrime()функцију да бисмо проверили да ли је неки број прост или не.
У main(), преузимамо број од корисника и чувамо га у променљивој н.
Такође иницијализујемо boolпроменљиву заставицу у false. Ову променљиву користимо да бисмо утврдили да ли се улазни број може изразити као збир два проста броја.
Затим поновимо петљу од i = 2до i = n/2. У свакој итерацији проверавамо да ли је и прост број или не.
Ако је и прост, проверавамо да ли је н - и прост или није.
Ако је н - и такође прост, тада знамо да се н може изразити као збир два проста броја и и н - и.
Дакле, исписујемо резултат на екрану и мењамо вредност заставице у true. У супротном застава остаје false.
Овај процес се наставља све док се петља не заврши.
Ако је заставица мирна false, тада знамо да н не може да се изрази као збир два проста броја и ту поруку исписујемо на екрану.
