編寫乙個程式,找出被2,3,5除時餘數均為1的最小的10個自然數

時間 2021-06-02 11:20:49

1樓:王三

人家上面寫了C 語言! 懂?

上來就 cout 是不科學的.

C ver:

for (int i = 0; i < 10; i++)另外補充乙個 clojure 的:

(take 10 (map #(+ (* 30 %) 1) (range)))

2樓:Cheers

實際上也不用扯到剩餘定理。 假定n滿足上述性質,那麼n-1可以整除2,3,5,所以,n-1必然是30的倍數(n-1=2*3*5*k)。當然,剩餘定理很不錯,可以去學習。

3樓:

剛剛開始學 Haskell,無腦把題目翻譯了一遍,後半部分寫得很冗餘,不知道怎麼簡化。(另外實際上翻開任何一本離散數學的書,前幾章都會教怎麼不寫程式解決這個問題的……)

take10[

x|x<-[0

..],

modx2==

1,modx3==

1,modx5==

1][1

,31,61

,91,121

,151

,181

,211

,241

,271]

4樓:Silence Ryan

數學沒學太好,如果不對請立刻指出。

for(int i = 0; i <10; i++)

是這樣子麼?

我覺得是能夠證明出來的。

證明:對於任意n 分別 mod 2,3,5 = 1,則 n mod 2*3*5=1.

假設存在 k = 2o+1; k = 3p+1; k != 2*3q+1;

o=1.5p;

因為 o p為整數, 所以 p 為 2的倍數, 則 p = 2r;

k = 2 * 3 * r+1;

假設不成立, 則對於任意 k = 2o+1; k = 3p+1; 則k = 2*3*q+1;

同理對於 k = 2o+1; k = 3p+1;k=5q+1;則 k = 2*3*5*r+1;

得證所以k=30r+1;

求最小的10個,那麼令r從0 到 9;

ps 快去看中國剩餘定理!

求 大神編寫乙個電腦程式,找出1,000,000內的所有孿生素數!!最好能用VB?

tswjq Dim ab 150000000 As IntegerPrivate Type pd 輸出檔案s1 As String 7 s2 As String 9 s3 As String 9 hc As String 2 End Type Private Sub Command13 Click ...

如何用c語言編寫乙個程式,計算float x 0 1與0 1的差值

HOOCCOOH 首先假設題主需要這個差值的十進位制表示。根據 IEEE754 浮點使用的二進位制表示法必定在十進位制下有限位數,直接用 printf 指定位數列印即可。唯一需要注意的是到底需要打多少位才夠。我們知道浮點在計算機中表示為 其中 為尾數字數,為浮點指數。又由於 0 eeimg 1 在十...

怎麼編寫乙個程式,輸入乙個整數m,能計算並顯示1 2 3 m的和(直接計算結果,不要換行)

翼柯 include include int main void int i 1,s 0 for i 1 i 100 i s s i priintf d s getch return 0 vfp的寫法 s 0input 輸入乙個正整數 to mfor i 1 to m s s m endfor?s ...