是否可以使C代码更小？它打印出从0到1000的所有素数。

C，89个字符

int i,p,c;for(i=2;i<1e3;i++){c=0;for(p=2;p<i;p++)if(i%p==0)c++;if(c==0)printf("%u\n",i);}

59 57字节

基于@feersum解决方案，但可以进一步进行素性检查

for(int p=1,d;d=p++%999;d||printf("%d\n",p))for(;p%d--;);

根据Runer112的评论进行编辑

67字节

在C语言中，没有什么可以真正替代试行法，但是可以肯定地打了一下。

for(int p=1,d;p++<999;d&&printf("%d\n",p))for(d=p;--d>1;)d=p%d?d:1;

需要C99初始声明，该声明节省1个字节。

（我写这篇文章并没有意识到C语言中整数的大小限制，因此对于缩短代码实际上没有用。）

首先，谈一谈算法。在编写代码之前，您应该考虑最好的整体策略来获得结果。

你做审判庭检查素性-测试每个潜在除数p的i。以字符为单位的代价很高，因为它需要两个循环。因此，无循环地测试素数可能节省字符。

通常更短的方法是使用威尔逊定理：n当且仅当该数为质数

fact(n-1)%n == n-1

fact阶乘函数在哪里。由于您正在测试n从1到的所有可能的情况1000，因此可以通过跟踪正在运行的产品P并P*=n在每个循环之后进行更新来避免实施阶乘。这是此策略的Python实现，可打印最多一百万个素数。

另外，您的程序只需要达到1000个就可以打开另一个策略：Fermat素数测试。对于某些人来说a，每个总理都n可以满足

pow(a,n-1)%n == 1

不幸的是，有些复合材料n也通过了这一测试a。这些称为Fermat伪素数。但是，a=2并且a=3不要在一起直到都失败n=1105，所以它们足以满足您检查质数直到1000的目的。（如果1000代替100，则只能使用a=2。）因此，我们使用（非在线代码）检查素数

pow(2,n-1)%n == 1 and pow(3,n-1)%n == 1

这也无法识别素数2和3，因此需要特例。

这些方法是否更短？我不知道，因为我不使用C语言编写代码。但是，它们是您在尝试编写一段代码开始计算字符之前应该尝试的想法。

78 77个字符

（只是应用了一些其他语言学习的技巧。）

int i=0,p,c;for(;i<1e3;i++){c=0;for(p=2;p<i;)c+=i%p++<1;c||printf("%u\n",i);}

在C99模式下为76个字符

for(int i=0,p,c;i<1e3;i++){c=0;for(p=2;p<i;)c+=i%p++<1;c||printf("%u\n",i);}

58个字符（或完整程序为61个字符）

重复使用我对类似问题的回答。
编辑：独立代码段，没有函数要调用。

for(int m,n=2;n<999;m>1?m=n%m--?m:n++:printf("%d\n",m=n));

完整程序：

n=2;main(m){n<999&&main(m<2?printf("%d\n",n),n:n%m?m-1:n++);}

67 64字节

受Alchymist解决方案启发：

int i=1,p;for(;i++<1e3;p-i||printf("%d\n",i)){p=1;while(i%++p);}