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

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

0 امتیاز
تابعی بنویسید که یک عدد صحیح را به عنوان ورودی دریافت کند و تعیین نماید که آن یک عدد اول است یا خیر.اگر اول باشد مقدار true وگرنه مقدار false را برگرداند.برنامه ای بنویسید که این تابع را برای چندین عدد صحیح اجرا نماید
سوال شده آذر 12, 1399  بوسیله ی The boy (امتیاز 27)   3 4 6

1 پاسخ

+1 امتیاز
 
بهترین پاسخ

 در زیر یک نمونه کد برای این تابع آورده شده است:


#include <iostream>
#include <cmath>

bool isPrime(int n) {
    if (n <= 1) {
        return false;
    }
    for (int i = 2; i <= sqrt(n); i++) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    int numbers[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    for (int i = 0; i < sizeof(numbers)/sizeof(numbers[0]); i++) {
        std::cout << numbers[i] << " is " << (isPrime(numbers[i]) ? "prime" : "not prime") << std::endl;
    }
    return 0;
}

تابع isPrime در این کد، یک عدد صحیح را به عنوان ورودی دریافت کرده و با استفاده از الگوریتم تجزیه به عوامل اول، تعیین می‌کند که آن عدد اول است یا خیر. در صورتی که عدد ورودی اول باشد، مقدار true و در غیر این صورت مقدار false برمی‌گرداند.

در تابع main، یک آرایه از اعداد صحیح تعریف شده و سپس با استفاده از یک حلقه for، هر عدد در آرایه به تابع isPrime داده شده و نتیجه بررسی آن در خروجی نمایش داده می‌شود.

 

 

پاسخ داده شده شهریور 3, 1402 بوسیله ی farnoosh (امتیاز 8,362)   20 44 59
انتخاب شد شهریور 8, 1402 بوسیله ی مصطفی ساتکی
...