pat__1007

https://www.patest.cn/contests/pat-b-practise/1007

1. #include <stdio.h>
2. #include <stdlib.h>
3. #include <math.h>
4. int sushu(int n);
5. int main() {
6. int n=0;
7. scanf("%d",&n);
8. int a[20000]={0};
9. int i=2;
10. int j=0;
11. for(i=2;i<=n;i++){
12. if(1==sushu(i)){
13. a[j]=i;
14. j++;
15. }
16. }
17. int cont=0;
18. for(i=0;i<j-1;i++){
19. if(a[i+1]-a[i]==2){
20. cont++;
21. }
22. }
23. printf("%d",cont);
24. return 0;
25. }
26. int sushu(int n){
27. int i=2;
28. if(n<2){
29. return 0;
30. }else{
31. for(i=2;i<=sqrt(n);i++){
32. if(n%i==0){
33. return 0;
34. }
35. }
36. }
37. return 1;
38. }

39. 查看提交

    评测结果

    时间	结果	得分	题目	语言	用时(ms)	内存(kB)	用户
    4月04日 10:42	答案正确	20	1007	C (gcc 4.7.2)	15	368	HaoYoung

    测试点

    测试点	结果	用时(ms)	内存(kB)	得分/满分
    0	答案正确	3	256	10/10
    1	答案正确	3	360	2/2
    2	答案正确	2	360	2/2
    3	答案正确	1	368	2/2
    4	答案正确	1	256	2/2
    5	答案正确	15	368	2/2

    
    

找素数算法很重要，只需要遍历到根号n即可，不然算法复杂度过高，会超时。