iOS OC中获取100以内的所有合数,获取某个合数的所有因数.

原创 2016年05月31日 17:33:49

iOS OC中获取100以内的所有合数:

#define KNUM 100

- (NSArray *)getAllHeShu

{

    NSMutableArray *array = [[NSMutableArray alloc] init];

    for (int i = 4; i<KNUM; i++)

    {

        for (int j = 2; j<i; j++)

        {

            if (i%j==0)

            {

                NSNumber *number = [NSNumber numberWithInt:i];

                [array addObject:number];

  break;

            }

        }

    }

    return array;

}


//某个合数的所有因数(不包括1和本身)

- (NSArray *)getAYinShu:(int)num

{

    NSMutableArray *array = [[NSMutableArray alloc] init];


    for (int i = num-1; i>1; i--)

    {

        if (num%i==0)

        {

            NSNumber *number = [NSNumber numberWithInt:i];

            [array addObject:number];

        }

    }

    return array;

}




版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

求一千以内的合数

  • 2011-12-24 15:10
  • 598B
  • 下载

卢卡斯定理 解决大数组合数求余。

【卢卡斯(Lucas)定理】 Lucas定理用来求C(a,b)mod p的值,其中p为素数。 数学表达式为: Lucas(a,b,q)=C(a%q,b%q)*Lucas(a/p,b/p,p...
  • modiz
  • modiz
  • 2014-07-22 14:26
  • 984

计算合数完整程序

  • 2008-05-15 19:34
  • 878B
  • 下载

连续x次奇数(n+2*x)是合数的算法题暴力算法

// 连续6个奇数a,a+2,a+4,a+6,a+8,a+10都是合数,求最小的a// 暴力解法先上结果,后面贴上代码:1次连续n=9,连续值个数: 1;耗时: 0ms,总计: 0ms 2次连续n=2...

HDU 5317 RGCDQ (合数分解+预处理)

题目链接:HDU 5317 RGCDQ 题意:定义函数F(x)为x的不同的素因子且小于等于x的个数,询问[l,r]区间中gcd(F(i),F(j))的最大值。 思路:暴力预处理出所有的合数分解结果...

POJ 1811 Prime Test(大素数判断+大合数素因子分解)

题意:判断n(n 思路:这题肯定不能用普通的枚举来做, 对于判断大素数,可以用Miller_Rabin随机算法进行素性检验,而分解素因数可以使用Miller_Rabin搭配Pollard_rho算...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)