برنامه مقسوم علیه های اول یک عدد

یکی از تمرینات دانشجویان که برنامه نویسی سی پلاس پلاس رو میگذرونند برنامه مقسوم علیه های اول یک عدد هست که معمولا با سوال : برنامه ای بنویسید که عددی را از ورودی گرفته و  مقسوم علیه های اول آن را در خروجی چاپ کند. معروف می باشد. در این پست سورس کد این سوال و برنامه رو آماده کردیم که پیشنهاد میکنم حتما این سورس کد رو ببینید چون نکات فوق العاده ای رو در خود جای داده است. 

برنامه مقسوم علیه های اول یک عدد

توضیحی در مورد این سورس کد ارائه دهیم ، در این برنامه اول بررسی میشود که آیا خود عدد اول است یا نه،اگر اول بود پس نتیجه میگیریم که تنها مقسوم علیه اولی که میتواند داشته باشد خودش است.زیرا عدد اول بغیر از یک و خودش بر هیچ عدد دیگری بخش پذیر نیست.

سورس برنامه مقسوم علیه های اول یک عدد

#include<iostream>
#include<conio.h>
using namespace std;
 
bool isprime(int);
main()
{
    int n;
    cout<<"please enter a number:";
    cin>>n;
    if(isprime(n))
        cout<<n;
    else
    {
        for(int i=2;i<=n/2;i++)
        {
            if(n%i==0)
            if(isprime(i))
            cout<<i<<' ';
        }//end of for
    }//end of else
    getch();
    return 0;
}
 
//**********
bool isprime(int n)
{
    int count=0;
    for(int i=1;i<=n/2;i++)
    {
        if(n%i==0)
        count++;
    }
    if(count>1)
    return false;
    return true;//if count==1
}