相差为2的两个质数称为孪生质数。例如3和5是一对孪生质数,41和43也是一对孪生质数。那么100~200之间共有多少对孪生质数呢?
#include <stdio.h>
#include <stdlib.h>
int main()
{
int a,b,c,d,i,t,sum=0;
for(a=100;a<=200;a++)
{
for(i=2;i<=a;i++)
{
if(a%i==0)
break;
}
if(i==a)
{
b=a+2;
for(t=2;t<b;t++)
{
if(b%t==0)
break;
else
sum=sum+1;
}
}
}
printf("%d",sum);
system("pause");
return 0;
}
|