در زیر یک نمونه کد برای این تابع آورده شده است:
#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
داده شده و نتیجه بررسی آن در خروجی نمایش داده میشود.