Objective-C--查找最小因子（判定素数）

#import <Foundation/Foundation.h>

 

@interface FindDivisor : NSObject

 

-(int)findTheSmallesetDivisor:(int)n;

 

@end

 

@implementation FindDivisor

 

-(int)findTheSmallesetDivisor:(int)n

{

     if(n > 1)

     {

         for(int testItem = 2;testItem < n;testItem ++)

         {

             if((testItem * testItem) > n)

             {

                 return n;

             }

             else if (n % testItem == 0)

             {

                 return testItem;

             }

         }

     }

return 0;

}

 

@end

 

int main(int argc, const char * argv[])

{

 

     @autoreleasepool {

         

         // insert code here...

         FindDivisor *smallestDivisor = [[FindDivisor alloc] init];

         int result;

         result = [smallestDivisor findTheSmallesetDivisor:19999];

         NSLog(@"%d",result);

     }

     return 0;

}