weixin_53178291
Y ODD
采纳率0%
2021-03-07 21:48

求助C语言的问题,逆序素数对的

求一定范围内的逆序素数对的个数

#include<stdio.h>
int ireversible(int n);
int main()
{
    int p=0,n;

    scanf("%d",&n);
    ireversible(n);
    printf("%d",p);

    return 0;
 } 
 
 int ireversible(int n)
 {
     int i,j,N=1,M=1,p=0;
     int flag[N],prime[N];
     
     for(i=0;i<n;i++)
     N=N*10;
     for(i=0;i<n-1;i++)
     M=M*10;
     for(i=2;i>=M,i<N;i++)                   //判断素数 
     {
         if(flag[i]!=0)  
             prime[p++]=i;
        for(j=i*i;j<N;j+=i)   
             flag[j]=0;
     } 
    
    for(i=0;i<p;i++)
        for(j=i+1;j<p;j++)
        {
             if(prime[i]==(prime[j]/10+prime[j]%10*10) )    //判断是否为可逆素数对 
             p++;
        }
             
     return p;
 }

错在哪了呢

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

3条回答

  • xianfajushi 智者知已应修善业 1月前

    逆序质数输出示例,求个数的话修改一下即可 

    本案例让你自己去对比看哪里问题,自己去核对才是正道。如果非要学我的代码,可在线识别,懒人也该有懒人的办法,至少懒人低头吃能够吃到的饼也算是个办法。

    点赞 1 评论 复制链接分享
  • cpp_learner cpp_learner 1月前

    问题出在你判断素数那个循环体里,经过我调试发现,他卡在里面出不来了,看下图,具体什么原因我没有继续找,找到问题的大体所在,剩下的你自己去解决吧!

    点赞 评论 复制链接分享
  • SoftwareTeacher SoftwareTeacher 10天前

    如果回答解决了你的问题, 要采纳! 

    点赞 评论 复制链接分享