版权声明:本文为博主原创文章,遵循 CC 4.0 BY-NC-SA 版权协议,转载请附上原文出处链接和本声明。
这真是个悲催的故事。。。自己大一时都碰到过了。。。又犯。。。
WA ... %I64d 和 %lld 的悲催故事
long long 的格式控制符啊。。。害死我了。。。两次WA找了半天才发现%I64d没改过来。。。%lld
#include <cstdio>
int const N = 47000;
bool visit[N];//开始全为false
int prime[N];
int i,j,Count;
long long n;
int main(){
Count = 0;//作为存储素数数组的下标值,即Count大小为素数个数
for ( i=2 ; i<N ; ++i )
if ( !visit[i]){//whether false?是就继续进入!
prime[Count ++] = i;
//开始给数组添加素数
for ( j=2*i; j<N; j+=i)
visit[j] = true;//筛法排除(最小)质数的倍数(即非质数)
}
/*printf("Count = %d\n",Count);
for(i=0; i<20; ++i)
printf("%d visit = %d prime = %d\n",i,visit[i],prime[i]);*/
while ( scanf("%lld",&n)!=EOF){
if(!n) break;
printf("%lld =",n);//输出格式
bool flag = false;//flag为false时表明n必大于零
if ( n<0 ){
printf(" -1");
flag = true;
n *= -1;//flag为判断n<0是负数时的标记,化为正数来运算方便求取质因子
}
for ( i=0 ; n>1 && i<Count; ++i ){
//判断条件: n除以所有的质因子之后变为1 或 遍历完了素数数组。。。
while ( !(n%prime[i])){//遍历数组从素数堆里找 质因子
if ( !flag ){//表明n为正,但是此处目的是 为了只输出一次当前质因子prime[i]
printf(" %d",prime[i]);
flag = true;
}
else printf(" x %d",prime[i]);
//此处放在else之后目的也是为了只输出一次
n /= prime[i]; //除以自己的质因数之后仍为正整数,且 要么n=1要么n为最大质因子(不一定是质数)
}
//无质因子之后该层while循环会退出,此时n要么是1要么是一个质数
}
if ( n != 1 ){//n为1时表明所要的质因子已经查完完成,而n!=1时只能为一质数(表明不再有质因子)
if( !flag )
printf(" %lld\n",n);
else
printf(" x %lld\n",n);
}
else printf("\n");//n==1时需要补上一个换行符
}
return 0;
}
2017年03月12日 10:33:48 书