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

underlie

于 2013-03-20 09:59:42 发布

阅读量493

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/underlie/article/details/8694965

算法专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个Objective-C程序，用于寻找给定整数的最小除数。通过定义一个名为FindDivisor的类，实现了一个名为findTheSmallesetDivisor的方法，该方法接受一个整数作为参数，并返回该整数的最小除数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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;

}