1007. 素数对猜想 (20)

题目链接：https://www.patest.cn/contests/pat-b-practise/1007

思路：输入数据N，从2到N逐个判断是否为素数，是加一，否，下一个，最后输出个数就行

注意点：仔细点

 1 #include<stdio.h>
 2 #include<math.h>
 3 int judge(int n)
 4 {
 5     int a=sqrt(n)+1;
 6     if(n>2)
 7     {
 8         for(int i=2;i<a;i++)
 9             if(n%i==0)return 0;
10     }
11     return 1;    
12 }
13 int main()
14 {
15     int n,a[2];
16     int s=0;
17     scanf("%d",&n);
18     a[0]=1;
19     for(int i=2;i<=n;i++)
20     {
21         if(judge(i))
22         {
23             a[1]=i;
24             if((a[1]-a[0])==2)s++;
25             a[0]=i;
26         }
27     }
28     printf("%d\n",s);
29     return 0;
30 }

 

转载于:https://www.cnblogs.com/czlm520/p/8321763.html