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

最新推荐文章于 2023-01-15 16:11:18 发布

原创最新推荐文章于 2023-01-15 16:11:18 发布 · 493 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

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;

}