首页 > 其他分享 >等差素数列

等差素数列

时间:2023-02-20 13:24:12浏览次数:40  
标签:数列 int 素数 长度 include 等差数列

等差素数列

题目描述

本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。

2,3,5,7,11,13,... 是素数序列。 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。

上边的数列公差为 30,长度为 6。

2004 年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。 这是数论领域一项惊人的成果!

有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:

长度为 10 的等差素数列,其公差最小值是多少?

运行限制

最大运行时间:1s
最大运行内存: 128M

分析

等差素数列 答案210 暴力枚举

提交答案

#include <stdio.h>
#include <stdlib.h>
bool sushu(int b)
{
    for(int a=2;a<b/2;a++)
    {
        if(b%a==0)
        {
            return 0;
        }
    }
    return 1;
}
int main(int argc, char *argv[])
{
  // 请在此输入您的代码
        int biaozhi=0;
    for(int i=2;i<50000;i++)  //枚举首项
    if(sushu(i)) //当首项是素数时  接着寻找下一项
    {
        for(int j=2;j<1000;j++)  //枚举公差
        {
            for(int t=0;t<10;t++)  //找10个 
            {
                if(sushu(i+j*t))  //等差数列 
                {
                    biaozhi++;
                }
                else{
                    biaozhi=0;
                    break;
                }
                if(biaozhi==9)//biaozhi是从0到9总共10个数
                {
                    printf("%d",j);
                    return 0;
                }
                
            }
             
         } 
     } 

  return 0;
}

标签:数列,int,素数,长度,include,等差数列
From: https://www.cnblogs.com/bujidao1128/p/17137004.html

相关文章

  • PAT-basic-1007 素数对猜想 java
    一、题目让我们定义dn为:dn=p(n+1)−p~n,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意......
  • 素数的埃式筛选法
    constintN=1e7;intprime[N];//第i个素数boolis_prime[N];intsieve(intn){intcnt=0;for(inti=0;i<=n+1;i++){is_prime[i]=true;}is_p......
  • C语言填空:100-200所有素数输出,并且一行7个
    #include<stdio.h>//输出100-200间所有的素数,且一行只打印7个数main(){intnum,i,t,count;【1】;for(num=100;num<=200;num++){【1】;......
  • 找素数(java)
    什么是素数?质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定1既不是质数也不是合数)。实际案例比如我们想找出1-1000......
  • 求1—200间素数
    判断1~200之间素数,并输出所有素数。 publicclassTest{publicstaticvoidmain(String[]args){for(inti=1;i<200;i++){intnum......
  • 【一句话证明】奇素数能表示为两平方和当且仅模4余1
    Bilibili视频不卖关子,一句话(设这个模4余1的素数为\(p\)):定义在有限集\(S=\{(x,y,z)\in\mathbbN^3:x^2+4yz=p\}\)上的对合(involution)\[(x,y,z)\to\begin{cases}(x......
  • 密码学简单数论笔记(1):素数和模运算
      参考资料:1.https://www.bilibili.com/video/BV1x3411s7Sy/?spm_id_from=333.788&vd_source=e66dd25b0246f28e772d75f11c80f03c2.余红兵:《数学奥林匹克小丛书(第二版)......
  • 算法刷题-求素数、数据流的中位数、不同的二叉搜索树
    求素数求1-100内的素数:publicstaticvoidmain(String[]args){for(inti=0;i<100;i++){checkPrime(i);}}privatestaticvo......
  • Java—求素数
    定义:素数又称质数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定1既不是质数也不是合数)代码:package练习;importjava.util.Scann......
  • 100以内的素数
    #include<stdio.h>intmain(void){intx;//scanf("%d",&x);x=6;for(x=2;x<100;x++){  inti;  intisPrime=1;//  x是素数  for(i=2;i<x;i++){......