題目一:
公差最小的等差素數列
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...