素數小題目

2021-09-11 05:02:46 字數 882 閱讀 2033

題目一:

公差最小的等差素數列

problem description

2,3,5,7,11,13,....是素數序列。

類似:7,37,67,97,127,157 這樣完全由素數組成的等差數列,叫等差素數數列。

上邊的數列公差為30,長度為6。

2023年,格林與華人陶哲軒合作證明了:存在任意長度的素數等差數列。

這是數論領域一項驚人的成果!

有這一理論為基礎,請你借助手中的計算機,滿懷信心地搜尋:

長度為10的等差素數列,其公差最小值是多少?

注意:需要提交的是乙個整數,不要填寫任何多餘的內容和說明文字。 

input

無 output

乙個整數,即程度為10的等差素數列的最小公差 

思路:1.搞定兩個陣列,prime陣列放從小到大的素數,num陣列標記哪些數為素數。

2.先列舉公差,再列舉起始素數,然後判斷起始素數+k倍公差(k從1~9)所得到的數字是否也是素數(num判斷),然後再判斷起始素數+10倍公差是否是素數(因為要求長度為10,長度為11的等差素數列也滿足上述條件,但不符合題意)。

3.標記flag,遇到解即跳出迴圈。

#includeusing namespace std;

#define n 1000009

int prime[n],tot=0;

int num[n];

int check(int x)

}void init()

}int main()

}if(flag) break;

} if(flag) break;

} return 0;

}

小題目練習

設score陣列中儲存8名同學的c語言成績,字串陣列name中儲存同學們的姓名。這兩個陣列中,每名同學的姓名與成績的下標要始終保持一致 例如name i 和score i 表示同一位同學 下標為i 的姓名和c語言成績,否則會張冠李戴 1 輸出按成績排序後的同學的名單 2 輸出按同學姓名排序後的成績單...

面試小題目

public class test class a class b extends a b int i a建構函式被執行了!3haa建構函式被執行了!b建構函式被執行了!3haa建構函式被執行了!1111b建構函式被執行了!19wa package com.yoko.test1 class fath...

演算法小題目練習

usr bin env python import sys import logging from collections import ordereddict author thomas logging.basicconfig level debug logger logging.getlogge...