機試題 素數

輸入乙個整數n(2<=n<=10000)，要求輸出所有從1到這個整數之間(不包括1和這個整數)個位為1的素數，如果沒有則輸出-1。

輸入有多組資料。

每組一行，輸入n。

輸出所有從1到這個整數之間(不包括1和這個整數)個位為1的素數(素數之間用空格隔開，最後乙個素數後面沒有空格)，如果沒有則輸出-1。

100

11 31 41 61 71

#include int prime[10000];  //儲存篩得的素數

int primesize; //儲存的素數的個數
int mark[10001]; //若mark[i]被標記為1，則表明i為非素數
//素數篩法
void init()
}int main()
else
printf(" %d", prime[i]); //前面加乙個空格}}
if(flag == 0) //說明沒有符合條件的
printf("-1\n");
else
printf("\n");
}}

2008北航計算機考研機試題 01素數

題目描述 time limit 1000 ms memory limit 256 mb 輸入乙個整數n 2 n 10000 要求輸出所有從1到這個整數之間 不包括1和這個整數 個位為1的素數，如果沒有則輸出 1。輸入輸出格式 輸入描述 輸入有多組資料。每組一行，輸入n。輸出描述 輸出所有從1到這個整...

華為機試題

今天去華為機試，感覺是再謹慎都不為過啊！zc前一天晚上還跟我強調了判空，記憶體釋放。前兩題都是基本題，後面一題不會。1 輸入兩個數 反轉相加的和輸出。2 三天打漁兩天曬網 從1990 年1月1日開始 打漁輸出fishing 曬網輸出sleeping 我因為printf的是fishing sleepi...

華為機試題

通過鍵盤輸入一串小寫字母 a z 組成的字串。請編寫乙個字串壓縮程式，將字串中連續出席的重複字母進行壓縮，並輸出壓縮後的字串。壓縮規則 1.僅壓縮連續重複出現的字元。比如字串 abcbc 由於無連續重複字元，壓縮後的字串還是 abcbc 2.壓縮欄位的格式為 字元重複的次數 字元 例如 字串 yyy...