_Phoebe__ 2022-03-16 17:47 采纳率: 96.9%
浏览 22
已结题

能通过编译但是没有运行结果想知道哪里错了

等差素数列(7分)
题目描述
2,3,5,7,11,13,…是素数序列。
类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。
上边的数列公差为30,长度为6。
2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。
这是数论领域一项惊人的成果!
有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:
长度为10的等差素数列,其公差最小值是多少?


#include<bits/stdc++.h>
using namespace std;
long long int prime[10019];
long long isprime(long long int n){
    for( int i=2;i*i<=n;i++){
        if(n%2==0){
            return false;
        }
        return true;
    }
} 
int main(void){
    for(int i=1;i<=100009;i++){//素数打表 
        if(isprime(i)){
            prime[i]=1;
        }
        for(int i=1;i<=1000;i++){//枚举公差 
         for(int j=1;j<=8000;j++){//枚举首项
          int flag=0;
          for(int k=1;k<=9;k++){
              if(prime[j+k*i]==0){
                  flag=1;
                  break;
              }
          }    
         if(!flag){
             printf("%d",i);
             return 0;
         }
    }
}
    return 0;
}
}

谢谢大家!

  • 写回答

1条回答 默认 最新

  • 快乐鹦鹉 2022-03-16 17:56
    关注

    第10行return true要放到for循环外面才行的。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 3月25日
  • 已采纳回答 3月17日
  • 创建了问题 3月16日

悬赏问题

  • ¥15 2020长安杯与连接网探
  • ¥15 关于#matlab#的问题:在模糊控制器中选出线路信息,在simulink中根据线路信息生成速度时间目标曲线(初速度为20m/s,15秒后减为0的速度时间图像)我想问线路信息是什么
  • ¥15 banner广告展示设置多少时间不怎么会消耗用户价值
  • ¥16 mybatis的代理对象无法通过@Autowired装填
  • ¥15 可见光定位matlab仿真
  • ¥15 arduino 四自由度机械臂
  • ¥15 wordpress 产品图片 GIF 没法显示
  • ¥15 求三国群英传pl国战时间的修改方法
  • ¥15 matlab代码代写,需写出详细代码,代价私
  • ¥15 ROS系统搭建请教(跨境电商用途)