#import <Foundation/Foundation.h>

BOOL isSquareFreeNumber(int number) { for (int i = 2; i * i <= number; i++) { if (number % i == 0) { if (number / i % i == 0) { return NO; } number /= i; } } return YES; }