您的位置:首页 > 其它

欧拉计划之题目3:找出一个合数的最大质数因子。

2013-02-16 17:51 381 查看
本题来自:http://pe.spiritzhang.com/index.php/2011-05-11-09-44-54/4-3

#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有些编译器没有。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐