文档章节

【Project Euler】3 第三题

NoMasp
 NoMasp
发布于 2015/09/08 21:51
字数 231
阅读 9
收藏 0

//The prime factors of 13195 are 5, 7, 13 and 29.
        //What is the largest prime factor of the number 600851475143 ?
        static void Main(string[] args)
        {
            //int[] number = new int[100];
            long[] number = new long[1228];                  //通过count计数得到容器一共收录1228个long型数据
            ArrayList list = new ArrayList();
            //int count = 0;
            for (int i = 3; i < 10000; i++)
            {
                int index = -1;
                for (int j = 2; j < i; j++)
                {
                    if (i % j != 0 && i != j)
                    {

                    }
                    else
                    {
                        index += 1;
                    }
                }
                if (index == -1)
                {
                    list.Add(i);
                    //Console.WriteLine(i);
                    //count += 1;
                }
            }
            long num = 0;
            for (int i = 0; i < 1228; i++)
            {
                string str = list[i].ToString();
                num = long.Parse(str);
                //Console.WriteLine(num);
                number[i] = num;
            }
            //Console.WriteLine(count);                  //以上均为计算10000以内的所有的所有质数代码

            //int max = 13195;
            long max = 600851475143;
            for (int i = 0; i < 1228; i++)
            {
                if (max % number[i] == 0)
                {
                    Console.WriteLine(number[i]);
                    max = max / number[i];               //如果该值除以某质数余数为0,则进行除法运算更换该值

                }
            }
        }

版权声明:本文为 NoMasp柯于旺 原创文章,未经许可严禁转载!欢迎访问我的博客:http://blog.csdn.net/nomasp

本文转载自:http://blog.csdn.net/nomasp/article/details/43602395

NoMasp
粉丝 7
博文 334
码字总数 0
作品 0
镇江
程序员
私信 提问
51nod 1024 矩阵中不重复的元素

1024 矩阵中不重复的元素 Project Euler 难度:2级算法题 收藏 关注 一个m*n的矩阵。 该矩阵的第一列是a^b,(a+1)^b,.....(a + n - 1)^b 第二列是a^(b+1),(a+1)^(b+1),.....(a + n - 1)^(b+1...

Fire_to_cheat_
2018/02/23
0
0
Python3 欧拉计划 问题1-5

欧拉计划(Project Euler)是一个解题网站,包括一系列有挑战性的数学与计算机编程题;要解开它们,需要的不止是数学知识:尽管数学能够帮助你找到一些优雅而有效的方法,大多数题目仍需要借...

AiFan
2017/11/06
0
0
欧拉函数(Euler Function)

Cover 欧拉函数 在数论,对正整数n,欧拉函数是小于n的正整数中与n互质的数的数目(φ(1)=1)。此函数以其首名研究者欧拉命名(Euler'so totient function),它又称为Euler's totient function、...

SpiffyEight77
2017/07/25
0
0
2017 年最受欢迎的 10 个编程挑战网站

如果你正在在学习编程,那么我可以告诉你一个提高技能的好方法,那就是是敢于去解决编码过程中遇到的难题。解决不同类型的难题,可以帮助你成为一名优秀的问题解决者;不管编程语言多复杂,你...

作者: Daniel Borowski
2017/10/31
0
0
纸笔的力量(2011-01-01)

对 Mathematica 着迷了,虽然我知道这热情不会持续多久。还是喜欢在解决问题中学习,这次是 Project Euler 的第 38 问。 提问:一个数依次×1,×2,……把所得连接成一个 9 位数,如果这个 ...

Pope怯懦懦地
2017/12/09
0
0

没有更多内容

加载失败,请刷新页面

加载更多

前端技术之:Prisma Demo服务部署过程记录

安装前提条件: 1、已经安装了docker运行环境 2、以下命令执行记录发生在MackBook环境 3、已经安装了PostgreSQL(我使用的是11版本) 4、Node开发运行环境可以正常工作 首先需要通过Node包管...

popgis
今天
5
0
数组和链表

数组 链表 技巧一:掌握链表,想轻松写出正确的链表代码,需要理解指针获引用的含义: 对指针的理解,记住下面的这句话就可以了: 将某个变量赋值给指针,实际上就是将这个变量的地址赋值给指...

code-ortaerc
今天
4
0
栈-链式(c/c++实现)

上次说“栈是在线性表演变而来的,线性表很自由,想往哪里插数据就往哪里插数据,想删哪数据就删哪数据...。但给线性表一些限制呢,就没那么自由了,把线性表的三边封起来就变成了栈,栈只能...

白客C
今天
43
0
Mybatis Plus service

/** * @author beth * @data 2019-10-20 23:34 */@RunWith(SpringRunner.class)@SpringBootTestpublic class ServiceTest { @Autowired private IUserInfoService iUserInfoS......

一个yuanbeth
今天
5
0
php7-internal 7 zval的操作

## 7.7 zval的操作 扩展中经常会用到各种类型的zval,PHP提供了很多宏用于不同类型zval的操作,尽管我们也可以自己操作zval,但这并不是一个好习惯,因为zval有很多其它用途的标识,如果自己...

冻结not
昨天
6
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部