欧拉计划之题目3:找出一个合数的最大质数因子。
2013-02-16 17:51
381 查看
本题来自:http://pe.spiritzhang.com/index.php/2011-05-11-09-44-54/4-3
linux下:
如果在linux下gcc编译,因为包含math.h,所以使用-lm,即gcc -lm “文件名”。
long long 使用gcc -std=c99 "文件名"。
Windows下不存在这些问题,但是long long有些编译器没有。
#include <stdio.h> #include <math.h> void MaxPrime(unsigned long long int n) { unsigned long long i; for(i=2;i<=sqrt(n);i++) { while(n!=i) if(n%i==0) n=n/i; else break; } printf(" The Biggest Prime is %lld\n",n); } void main() { unsigned long long a,b; a=13195,b=600851475143; MaxPrime(a); MaxPrime(b); }
linux下:
如果在linux下gcc编译,因为包含math.h,所以使用-lm,即gcc -lm “文件名”。
long long 使用gcc -std=c99 "文件名"。
Windows下不存在这些问题,但是long long有些编译器没有。
相关文章推荐
- 题目3:找出一个合数的最大质数因子
- 欧拉工程第3题 找出一个合数的最大质数因子
- 欧拉工程第三题 找出一个合数的最大质数因子
- 找出一个合数的最大质数因子
- 欧拉计划---0003 Largest prime factor(找出一个合数的最大质数因子)
- 欧拉计划之题目7:找出第10001个质数
- 欧拉计划之题目8:找出这个1000位数字中连续5个数字乘积的最大值
- PAT 1096. Consecutive Factors (20)(最大连续乘积因子)(sqrt(n)判断一个数是否为质数的深刻理解)
- 【程序9】 题目:一个数如果恰好等于它的因子之和,这个数就称为"完数"。 例如6=1+2+3.编程找出1000以内的所有完数。
- 题目:一个数如果恰好等于它的因子之和,这个数就称为 "完数 "。例如6=1+2+3.编程 找出1000以内的所有完数。(java)
- C100-19 题目:一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如6=1+2+3.编程找出1000以内的所有完数。
- c语言题目:找出一个二维数组的“鞍点”,即该位置上的元素在该行上最大,在该列上最小。也可能没有鞍点
- 5. 题目: 一个数如果恰好等于它的因子之和,这个数被成为”完数”,例如:6=1+2+3.请编程找出1000以内的完数
- 欧拉计划之题目5:找出最小的能被1-20中每个数整除的数。
- 题目:一个数如果恰好等于它的因子之和,这个数就称为"完数"。例如6=1+2+3。编程找出1000以内的所有完数。
- 欧拉计划之题目11:在20×20的网格中同一直线上四个数的最大乘积是多少?
- 题目:一个数如果恰好等于它的因子之和,这个数就称为"完数"。例如6=1+2+3.编程 找出1000以内的所有完 数。
- 欧拉计划之题目2:在斐波那契数列中,找出4百万以下的项中值为偶数的项之和。
- 欧拉计划之题目9:找出唯一的满足a + b + c = 1000的毕达哥拉斯三元组{a, b, c}
- 题目:一个数如果恰好等于它的因子之和,这个数就称为 "完数 "。例如6=1+2+3.编程 找出1000以内的所有完数。