输入指定区间求区间中的所有孪生素数对

最新推荐文章于 2022-01-11 23:13:56 发布

置顶

weixin_44765158

最新推荐文章于 2022-01-11 23:13:56 发布

阅读量3.5k

点赞数 1

文章标签： practice$assignment

本文链接：https://blog.csdn.net/weixin_44765158/article/details/88911097

版权

这篇博客探讨了如何在给定范围内找到所有的孪生素数对，即两个相差2的素数。博主分享了自己的尝试和参考答案的解析。

摘要由CSDN通过智能技术生成

自己的错误做法

#include<stdio.h>
main()
{
    int c,d,i,k,m;
    printf("please input c,d(c>2):\n");
    scanf("%ld,%ld",&c,&d);
    for(m = c; m <= d; m++)
    {
        for(i = 2; i < m; i++)
        {
            if (m % i != 0 && (m + 2)%i != 0)
            {
               printf("(%ld,%ld)\n",m,m+2);
               k++;
            }
            else
                break;
        }
    }
    printf("total=%d\n",k);
}

参考答案


#include <stdio.h>
#include <math.h>
int main()
{
    long c, d, i, j, f = 0;
    int t, n = 0;

    printf("please input c,d(c>2):\n");
    scanf("%ld,%ld", &c, &d);
    if (c % 2 == 0)
        c++;
    for (i = c; i <= d; i += 2)
    {
        for (t = 0, j = 3; j <= sqrt(i)