挑战8

rosynirvana

依然是质数表……
用2, 3, 5, 7, 11, 13去筛
然后把101-200之间的质数拷贝出来
从第二项开始扫描一遍，如果前面一项 - 后面一项 == 2，那么就找到了一对孪生质数

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.   int i, j;
   
6.   int sum = 0;
   
7.   char buf[201] = {0};
   
8.   int div[] = {2, 3, 5, 7, 11, 13};
   
9.   /* 17 * 17 > 200 */
   
10.   int prime_table[50];
    
11.   int pos = 0;
    
12.   
    
13.   for(i=0; i!=6; ++i)
    
14.     for(j=div[i]; j<201; j+=div[i])
    
15.       buf[j] = 1;
    
16.   for(i=101; i<201; i+=2)
    
17.     if(buf[i] == 0)
    
18.       prime_table[pos++] = i;
    
19.   for(i=1; i!=pos; ++i)
    
20.     if(prime_table[i] - prime_table[i-1] == 2)
    
21.       sum += 1;
    
22.   printf("%d\n", sum);
    
23.   return 0;
    
24. }
    

复制代码

isania936

看不太懂你的代码，能给点注释么？求素数不是一般都是用除到某数的平方根为止，没有除尽就算素数？

小榛鼠

isania936 发表于 2016-4-28 19:55
看不太懂你的代码，能给点注释么？求素数不是一般都是用除到某数的平方根为止，没有除尽就算素数？

就像淘金沙一样，先用筛子把其他容易筛选出来的杂质筛出来，再去找金沙的话速度就会快很多
这个筛子筛的得很干净，所以不用再另外去做其他步骤。