都怪我没积极看MOOC,这题我考试瞪了一个小时,最后一个点永远超时,没别的思路
思路一:
(数组不是个好思路,因为N的值可能很大,那样的话需要定义的数组也得很大,而且没有准确的上限)
——先判断素数,存入数组,再作差,再判断
#include<stdio.h>
int main()
{
int a[100];
int t1,N,t,n=0,c,t3=0;
scanf("%d",&N);
for(t=N;t>1;t--)
{
for(t1=2,c=0;t1<t;t1++)
{
if(t%t1==0)
c++;
}
if(c==0)
{
a[t3]=t;
t3++;
}
}
for(t=0;t<t3;t++)
{
if(a[t]-a[t+1]==2)
n++;
}
printf("%d",n);
return 0;
}
思路二:
(去掉了数组的部分)