3.(Microsoft Visual Stdio 2010)
13195的质数因子有5,7,13和29.600851475143的最大质数因子是多少?
不废话 用支持C99标准的编译器 使用unsigned long long int 即可装下600851475143
#include <stdio.h>
void main()
{
unsigned long long int n,i;
printf("\nplease input a number:\n");
scanf("%llu",&n);
printf("%llu=",n);
for(i=2;i<=n;i++)/*从小数除起可以确保该数为质数所以不必判断是否为质数*/
while(n!=i)/*如果除数不等于被除数就判断能否整除*/
{
if(n%i==0)/*如果可以整除就将除数输出并被除数 = 商*/
{
printf("%llu*",i);
n=n/i;
}
else
break;/*如果除数等于被除数说明已经是最后一个质因数结束循环将其输出*/
}
printf("%llu",n);
}