در این قسمت از آموزش زبان برنامه نویسی سی پلاس پلاس نحوه تشخیص عدد اول در C++ برای کاربران عزیز وب سیتی آموزش داده شده است .

عدد اول :

 عددی است که تقسیم بر یک و خودش بشه مثل عدد 7 و 11 و 17 و…. که عدد اول هستند . اعداد اول رو با اعداد فرد اشتباه نگیرید .

الگوریتم و سورس کد عدد اول :

#include <iostream.h> 
#include <conio.h> 
void main(){
 clrscr();
 int n , flag;
 cout <<" Enter a Number:";
 cin >>n;
 flag = 0;
 for(int i = 2; i < n ; i++){
   if( n % i == 0 ){
   flag = 1;
   } 
 }
 if(flag == 0){
   cout <<"Aval ast";
 }else{
    cout <<"Aval Nist";
 }
 getch(); 
}

سورس کد بالا را در کامپایلر کپی کنید و اجرا کنید برنامه ای خواهید داشت که عدد اول را تشخیص می دهد .

این سورس کد نیز مانند سورس کد جلسه قبل است با این تفاوت که در این سورس کد از flag استفاده کردیم ، اگر عددی که کاربر وارد کرده اگر یک تقسیمی داشت که باقیمانده آن برابر صفر شد مقدار flag برابر 1 خواهد شد .

پس در بیرون از حلقه for  با استفاده از دستور if می توان فهمید که آیا این عددی که کاربر وارد کرده عدد اول است یا نه ، اگر مقدار flag تغییر نکرده باشد یعنی اینکه عدد ، اول است ولی در غیر این صورت عدد اول نیست .

فیلم آموزش تشخیص عدد اول را می توانید از لینک زیر دانلود کنید .

این قطعه کد پایین رو هم یکی از کاربران سایت زحمت کشیدن و نوشتن به نام آقای علی سلطانی که کد و توضیحاتی که خودشون نوشتن رو در پایین مشاهده می کنید .

همین تشخیص عدد اول هستش ولی یکم بهینه تر و اصولی تر نوشتن :

#include <iostream>
#include <cmath>
using namespace std;
int main(void) {
    int inNum, flg=1;
    //int x=1;
    cout << "Enter A number:\t";
    cin >> inNum;
    for (int i=2; i <= (sqrt(inNum+1)); i++){
        if(inNum%i == 0) {
            flg = 0;
            break;
        }
        //x++;
    }
    if (flg==1 && inNum>=2) {
        cout << "\t Yeeesss!";
    } else if (flg!=1 || inNum<2) {
        cout << "\t Oh No!";
    }
    //if(inNum>2) cout << "\n\t Number of times the loop runs:\t" << x;
    return 0;
}

توضیحات کد بالا :

sqrt(NUMBER);

E1: sqrt(4) is 2

E2: sqrt(1024) is 10

E3: sqrt(7921) is 89

— — –

Sharte Adade Aval: be 1 & Khodesh BakhshPazir Bashad.

Pas Baraye aAadad Aval, Halqeh FOR be Andazeh Adade Voroodi Micharkhad!!!

– — —

(7919 Yek Adad Aval hast.)

Agar Adad Voroodi 7919 Bashad:

for(i=2; i<7919; i++)

if( 7919%i == 0 )

cout << ADAD AVAL HAST;

E1: 7919 Tashkhis Dar ~7919 Ejraye Halqeh FOR.

E2: 6577 Tashkhis Dar ~6577 Ejraye Halqeh FOR.

E3: 5051 Tashkhis Dar ~5051 Ejraye Halqeh FOR.

E4: 3001 Tashkhis Dar ~3001 Ejraye Halqeh FOR.

E5: 1999 Tashkhis Dar ~1999 Ejraye Halqeh FOR.

E6: 211 Tashkhis Dar ~211 Ejraye Halqeh FOR.

Lotfan Sharte Aval Boodan Ke Bala Goftam Deqat Konid.

Pas Vase Har Adade Aval Andazeh Khode Adad To Halqe FOR Micharkhim.

Masalan AlaAan Ke Adade Voroodi 7919 Hast,

Ba in Hal Bayad ~7919 Bar FOR Ejra Shavad Ke Tashkhis Bede Aval Hast.

— – —

Agar Har Bar Sharte Khatemeh FOR Majzoor Adade Voroodi bashe Chi Mishe???

for (i=2; i<=(sqrt(7919+1)); i++)

if( 7919%i == 0 )

cout << ADAD AVAL HAST;

E1: 7919 Tashkhis Dar ~88 Ejraye Halqeh FOR.

E2: 6577 Tashkhis Dar ~81 Ejraye Halqeh FOR.

E3: 5051 Tashkhis Dar ~71 Ejraye Halqeh FOR.

E4: 3001 Tashkhis Dar ~54 Ejraye Halqeh FOR.

E5: 1999 Tashkhis Dar ~44 Ejraye Halqeh FOR.

E6: 211 Tashkhis Dar ~14 Ejraye Halqeh FOR.

Hamoon Adade Voroodi To ~88th Bar Tashkhis Dadim Va Dige Lazem Nist Oun Hame Bar Ezafe Ejra Beshavad.