برنامه فهمیدن اینکه آیا عدد داده شده می تواند جمعی از دو عدد اول باشد یا نه به زبان سی پلاس پلاس
جمعه, ۱۶ مهر ۱۳۹۵، ۰۵:۳۲ ق.ظ
gameover.blog.ir
سطح:فنی
#include <iostream>
using namespace std;
int check_prime(int n);
int main()
{
int n, i, flag=0;
cout << "Enter a positive integer: ";
cin >> n;
for(i=2; i<=n/2; ++i)
{
if (check_prime(i)==0)
{
if ( check_prime(n-i)==0)
{
cout << n << " = " << i << " + " << n-i << endl;
flag=1;
}
}
}
if (flag==0)
cout << n << " can't be expressed as sum of two prime numbers.";
return 0;
}
int check_prime(int n) /*check prime number*/
{
int i, flag=0;
for(i=2;i<=n/2;++i)
{
if(n%i==0)
{
flag=1;
break;
}
}
return flag;
}
Output
Enter a positive integer: 34 34 = 3 + 31 34 = 5 + 29 34 = 11 + 23 34 = 17 + 17
۹۵/۰۷/۱۶