כתוב פונקציה IsSqr שמקבלת מספר שלם n
מחזירה אמת רק אם n הוא ריבוע של מספר שלם אחר
אסור להעזר בכפל,חילוק,העלאה בחזקה והוצאת שורש.
יש לכתוב את הפונקציה בסיבוכיות מינימלית.
יש 2 דרכים שונות לפתרון הבעיה 
1. על ידי שימוש במודולו (שארית).
2. ללא שימוש במודולו.

הפתרון גלוי רק למשתמשים הכנס למערכת או הרשם בחינם 1. האלגוריתם מבוסס על העובדה שמספר הוא ריבועי
רק אם יש לו מספר אי זוגי של מחלקים
[sourcecode language="cpp"] int IsSqr(int n)
{
int i,j,d=0;
for (i=2,j=n-1;i<=j;i++,j--) if (n%i==0) d++; return ((d%2) || (n==1)) } [/sourcecode]
2. האלגוריתם מבוסס על זה שכל מספר ריבועי הוא סכום מהצורה
S=1+3+5+7+…+(2k+1)
[sourcecode language="cpp"] int IsSqr(int n)
{
int i,s=0;
for(i=1 ; s