简单算法

感觉还不错的一个算法题：

         写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数就是指两个素数距离为2，近的不能再近的相邻素数。有些童鞋一看到题就开始写程序，不仔细看题，咱们为了遏制一下读题不认真仔细的童鞋，规定，两个素数相邻为1的也成为孪生素数。

我的解题方法：

01. #include<stdio.h>

02. #include<math.h>

03. #define max 1000000

04. int a[max]={0};

05. void yun()

06. {

07. int i,j;

08. for(i=2;i<=(int)sqrt(max);i++)

09. {

10. if(a[i]==0)

11. for(j=i+i;j<=max;j+=i)

12. a[j]=1;

13. }

14. }

15. int main()

16. {

17. int n,m,i;

18. yun();

19. scanf("%d",&n);

20. while(n--)

21. {

22. int k=0;

23. scanf("%d",&m);

24. if(m>=3)

25. {

26. for(i=3;i+2<=m;i+=2)

27. if(a[i]==0&&a[i+2]==0)

28. k++;

29. printf("%d\n",k+1);

30. }

31. else

32. printf("0\n");

33. }

34. return 0;

35.