[Short]求一个整数的因式分解

原创于 2010-01-08 18:34:00 发布 · 892 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

短码编程专栏收录该内容

4 篇文章

订阅专栏

本文展示了几个不同版本的精简C语言程序，用于输出输入整数的质因数分解过程。这些程序利用了不同的技巧来减少代码量，同时保持了良好的可读性和执行效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

注意：输入要大于1，并且要保存成c文件，如果是cpp会编译错误。//97B

#include<stdio.h> main(i,n){for(i+=scanf("%d",&n),printf("%d=",n);n-1;)n%i?i++:(printf("%d%c",i,i<n?42:10),n/=i);}

这个是fancymouse网友的：//99B

main(i,n){for(i=2,scanf("%d",&n),printf("%d=",n);n/i;)n%i?i++:(printf("%d%c",i,i/n?'/n':42),n/=i);}

这个是mysword网友的：//94B

main(i,n){for(i+=scanf("%d",&n),printf("%d=",n);n-1;)n%i?i++:printf("%d%c",i,(n/=i)-1?42:10);}

后续进展，都依赖于编译器的实现，就是cdecl函数调用，参数从右向左计算然后压栈（标准中似乎只规定了压栈次序，但是对计算次序没有规定）。

// 92B
main(i,n){for(scanf("%d",&n);n-1;)n%i?i++:printf("%d%c",i<2?++i,n:i,i<2?61:(n/=i)-1?42:10);}
// 91B
main(i,n){for(scanf("%d",&n);n-1;)n%i++||printf("%d%c",i<3?n:--i,i<3?61:(n/=i-1)-1?42:10);}