Hello,world!

wayne

学习了。。。 竟然还有Obfuscated code 我在Wikipedia上发现一个打印素数的代码，呵呵，没看懂~~

2. void primes(int cap) {
3. int i, j, composite, t = 0;
4. while(t < cap * cap) {
5. i = t / cap;
6. j = t++ % cap;
7. if(i <= 1);
8. else if(!j)
9. composite = j;
10. else if(j == i && !composite)
11. printf("%d\t",i);
12. else if(j > 1 && j < i)
13. composite += !(i % j);
14. }
15. }
17. int main(void) {
18. primes(100);
19. }

复制代码

wayne

还有一个稍微简洁但不可思议的版本，竟然可以把printf放在前面~~

2. #include <stdio.h>
3. #include <stdbool.h>
4. int main()
5. {
6. bool isPrime[1000];
7. int i,j;
9. for(i=2;i<1000;i=i+1)
10. isPrime[i]=true;
12. for(i=2;i<1000;i=i+1)
13. {
14. if (isPrime[i])
15. {
16. printf("%d ",i);
17. for(j=2*i;j<1000;j=j+i)
18. isPrime[j]=false;
19. }
20. }
22. return 0;
23. }

复制代码

winxos

那个执行结果还可以运行，生成　さく　> 　そく > 　もん　> さく..... 真没见过这么强劲的！ shshsh_0510 发表于 2010-1-11 11:44

哇，我之前还没注意， 这个程序太变态了， 真是令人费解， 之前尝试着输出自己就已经很难了， 还是混乱编码的循环输出日文。。。

Frankenstein

1. #include <stdio.h>
2. #include <stdbool.h>
3. int main()
4. {
5. bool isPrime[1000];
6. int i,j;
8. for(i=2;i<1000;i=i+1)
9. isPrime[i]=true;
11. for(i=2;i<1000;i=i+1)
12. {
13. if (isPrime[i])
14. {
15. printf("%d ",i);
16. for(j=2*i;j<1000;j=j+i)
17. isPrime[j]=false;
18. }
19. }
21. return 0;
22. }

复制代码

就是最简单的筛法嘛。

wayne

呵呵，你很牛~~ 对于我来说，感觉那个printf的位置很是让我意外。。

wayne

shshsh_0510和winxos该不会都懂日文吧？？ {:3_63:}

sunwukong

这个太牛了！

mathe

学习了。。。 竟然还有Obfuscated code 我在Wikipedia上发现一个打印素数的代码，呵呵，没看懂~~ void primes(int cap) { int i, j, composite, t = 0; while(t < cap * cap) { i = t / cap; ///用一重循环t表示两重循环i,j, for(i=0;i 1 && j < i) //如果j是i的因子,composite加1 composite += !(wayne 发表于 2010-1-11 11:53

wayne

谢谢mathe的注释 我看到了有3个else if头就大了，呵呵

winxos

29# wayne 我也看了一下这个程序，本质上仍然是除法，效率不高。 再：正入手学习日语呢。