#求2~100中的所有的亲密素数对的个数。亲密素数:如果x 为素数,则x+2也为素数
#include<stdio.h>
#include<math.h>
int main()
{
int i,j,k,n=0,sum=0,a[30];
for(i=2;i<=100;i++)
{
k=sqrt(i);
for(j=2;j<=k;j++)
if(i%j==0)
break;
if(j>k)
{
a[n]=i;n++;
}
}
for(k=0;k<n;k++)
{
if(a[k]+2==a[k+1])
{
sum++;
printf("%d与%d是亲密素数\n",a[k],a[k+1]);}
}printf("亲密素数的个数为%d",sum);
}
求2->n之间的亲密素数
#include<stdio.h>
#include<math.h>
int main()
{
int i,j,k,m=0,sum=0,a[10001];
int n;
scanf("%d",&n);
for(i=2; i<=n; i++)
{
k=sqrt(i);
for(j=2; j<=k; j++)
if(i%j==0)
break;
if(j>k)
{
a[m++]=i;
}
}
for(k=0; k<m; k++)
{
if(a[k]+2==a[k+1])
{
sum++;
printf("%d与%d是亲密素数\n",a[k],a[k+1]);
}
}
printf("亲密素数的个数为%d",sum);
}