八戒253 发表于 2021-5-21 18:21:44

BUG 求解！！！ 回帖一鱼币 ^__^

本帖最后由 八戒253 于 2021-5-21 18:36 编辑

#include <stdio.h>
#include <stdbool.h>
int main(void)
{
      bool flag = false;
      int su_shu;
      int N,i,j,k=1;
      int count = 0;//用来记录最后的数
      scanf("%d",&N);
    if(N!=1)
      su_shu = 2;
      for(i=3;i<=N;i++)
      {
                for(j=2;j<i;j++)
                {
                        if(i%j == 0)
                        {
                              flag = true;
                              break;
                        }
                }
                if(!flag)
                {
                        su_shu = i;
                }
                flag = false;
      }
               
      for(i=0;i<k-1;i++)
      {
                if(su_shu-su_shu==2)
                {
                        count++;
                }
      }
      printf("%d",count);
      return 0;
}PTA
让我们定义d​n​​为：d​n​​=p​n+1​​−p​n​​，其中p​i​​是第i个素数。显然有d​1​​=1，且对于n>1有d​n​​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20

输出样例:4该如何解决？？{:10_266:}{:10_291:}感谢帮助！！！

八戒253 发表于 2021-5-21 18:22:43

本帖最后由 八戒253 于 2021-5-21 18:25 编辑

ba21 发表于 2021-5-21 19:35:08

PTA说什么？

八戒253 发表于 2021-5-21 19:36:42

ba21 发表于 2021-5-21 19:35
PTA说什么？

我在下面跟帖的图片{:10_266:}就是的啦

王之叹息 发表于 2021-5-21 19:43:53

鱼币鱼币，虽然我不会

ba21 发表于 2021-5-21 20:03:40

八戒253 发表于 2021-5-21 19:36
我在下面跟帖的图片就是的啦

#include<stdio.h>
#include<math.h>

int IsPrime(int n) // 判断素数的函数
{
        int i;
        for(i=2;i<=sqrt(n);i++) // 高效求素数的范围 i<=sqrt(n)
        {
                if(n%i==0)
                        return 0;
        }
        return 1;
}

int main()
{
        int N;
        scanf("%d",&N);
    if( N>0 && N<(int)pow(10, 5) )
    {
      int i, count=0; // const 用来记录"相邻且差为2的素数"的个数
      for(i=3;i<=N-2;i+=2) // 每组的跨度
      {
            if( IsPrime(i)&&IsPrime(i+2) ) // 相邻且差为2的素数
                count++;
         }
      printf("%d\n",count);
    }


        return 0;
}

划句顾 发表于 2021-5-21 20:16:24

{:10_257:}

ilovepython! 发表于 2021-5-29 11:11:57

py还是c\c++还是java什么的？（首先排除py）

zenghaiaaa 发表于 2021-5-31 11:22:46

谢谢楼主

tigerPython2019 发表于 2021-5-31 12:02:36

{:10_252:}
页: [1]
查看完整版本: BUG 求解！！！ 回帖一鱼币 ^__^