C循环结构（求2～100(n)中的所有的亲密素数对的个数。亲密素数：如果x 为素数，则x+2也为素数）

最新推荐文章于 2023-11-22 23:05:10 发布

原创最新推荐文章于 2023-11-22 23:05:10 发布 · 1.2k 阅读

3 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c#

收录于

C语言专栏收录该内容

25 篇文章

订阅专栏

本文介绍了使用C语言实现寻找2到100之间及任意指定范围内的所有亲密素数对的方法。亲密素数是指两个相差2的素数，如(3, 5)和(11, 13)等。通过双重循环和素数判断，程序能够有效地找出并打印这些亲密素数对及其数量。

#求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);
}