اعداد Square-free - بکندباز

نام تابع

SquareFreeNumber

نوع داده های ورودی

- int

نوع داده خروجی

str

برنامه نویس

امتیاز

MarsBoy (عضو ویژه)

400

user-pbyn

168

Parsa_D_R

165

user-ixnb

155

user-3D7k

107

یک عدد Square-free، عددی صحیح است که بر هیچ عدد مربع کامل بزرگ‌تر از 1 بخش‌پذیر نباشد. اولین اعداد طبیعیِ Square-free، اعداد 1، 2، 3، 5 و 6 می‌باشند. اما مثلاً 8 یک عدد Square-free نیست؛ زیرا بر 4 که یک عدد مربع کامل است، بخش‌پذیر است. همچنین خود اعداد مربع کامل نیز Square-free نیستند. مثلاً 9 یک عدد Square-free نیست؛ زیرا مربع کامل است و بر خودش که یک عدد مربع کامل است، بخش‌پذیر است.

تابعی بنویسید که یک عدد طبیعی را به عنوان آرگومان بگیرد و مشخص کند که آیا آن عدد Square-free است یا خیر. اگر بود عبارت Is square-free را در خروجی برگرداند و در غیر این صورت عدد Is not square-free را.

نمونه ورودی و خروجی

SquareFreeNumber(2) ➞ Is square-free

SquareFreeNumber(8) ➞ Is not square-free

SquareFreeNumber(9) ➞ Is not square-free

EXPECT_EQ(SquareFreeNumber(2), "Is square-free");
EXPECT_EQ(SquareFreeNumber(8), "Is not square-free");
EXPECT_EQ(SquareFreeNumber(9), "Is not square-free");
EXPECT_EQ(SquareFreeNumber(5), "Is square-free");