Problem F 相鄰的素數

2021-10-07 09:46:48 字數 920 閱讀 9809

任何大於1的自然數(即正整數),除了1與它自身外,再沒有其它的正約數了,這樣的自然數叫做質數或素數。現在,需要你來設計乙個類compute,有兩個int型別的屬性m和n,定義:

(1)建構函式compute(int,int)用來初始化m和n。

(2)void showresult():當n>0時,按照從小到大的順序輸出從m開始,不小於m的n個素數;當n<0時,按照從大到小的順序輸出從m開始,不大於m的|n|(n的絕對值)個素數。輸出時,兩兩之間用乙個空格隔開。

在計算過程中,所有資料不會超出int型別表示範圍。

兩個int型別整數,分別是compute類的物件的屬性m和n的值。

即為showresult()方法的輸出。

4 65 7 11 13 17 19

int

main()

#include

using

namespace std;

boolsu(

int x)

return

true;}

class

compute

void

showresult()

if(mm<=2)

break

; mm--;}

mm--;if

(mm >=2)

while

(temp)

if(mm<=2)

break

; mm--;}

}else

mm++;}

mm++

;while

(temp)

mm++;}

}}};

intmain()

Problem F 最右邊的數字

description 給你兩個正整數n和m,求出n m的最右邊的數字是多少。input 輸入包含多組測試用例,第乙個行是乙個整數t代表有t組測試。接下來的t行每行包含兩個正整數n,m 1 n,m 1,000,000,000 由空格分開。output 對每組測試用例,輸出n m最右邊的數字。samp...

Problem F 小金廷的逆襲

分析 這道題主要是考我們關於kmp演算法的應用的!題目要求求出兩個字串中最長的連續字元的個數!由於題目的上限很大,所以暴力搜尋的話肯定是會超時的!題解 這個,選第乙個字串為目標,使用兩個for迴圈來依次列舉所選的這個字串的子字串,然後求出該字串的next陣列,然後使用kmp演算法,和第二個字串對比匹...

Problem F 刪出多餘的空格

time limit 1 sec memory limit 128 mb submit 344 solved 204 submit status web board 小平在給弟弟檢查英語作業時時,發現每個英語句子單詞之間的空格個數不等,請你程式設計幫他把句子中多餘的空格去掉,使每個單詞之間只保留乙個...