輸入格式
第一行包含兩個正整數n、m，分別表示查詢的範圍和查詢的個數。
接下來m行每行包含乙個不小於1且不大於n的整數，即詢問該數是否為質數。
輸出格式
輸出包含m行，每行為yes或no，即依次為每乙個詢問的結果。
輸入輸出樣例
輸入 #1 複製
100 523
49197輸出 #1 複製
yesyes
nono
yes說明/提示
時空限制：500ms 128m
資料規模：
對於30%的資料：n<=10000，m<=10000
對於100%的資料：n<=10000000，m<=100000
樣例說明：
n=100，說明接下來的詢問數均不大於100且不小於1。
所以2、3、97為質數，4、91非質數。
故依次輸出yes、yes、no、no、yes。
特別注意題目要求的時間限制和輸入輸出方式，可以輸入乙個待測值輸出乙個yes/no，不是一次性將所有待測值輸完，再輸出所有yes/no.
#include
#include
using
namespace std;
intissushu
(int x)
//函式判斷是否為質數，是則返回1，否返回0
return1;
}int
main()
return0;
}
程式設計練習題
程式student create student studs,int n student 是乙個結構型別，包含姓名 成績和指標域。studs 陣列中儲存了n個 student 記錄。create 函式的功能是編寫根據 studs 陣列建立乙個鍊錶，鍊錶中結點按成績降序排列，函式返回煉表頭指標。inc...
素數篩法（素數篩 線性篩）
求素數的方法在現階段可以總結為三種 這種方法最為簡單但效率太低，經過優化時間複雜度最低是o n sqrt n 輸入乙個n，輸出n以內所有素數 include intprime int n if flag 0 優化 printf d i intmain 素數篩法原理 2是素數，那麼2的所有倍數都是合數...
練習題 統計迴圈素數
題目內容 數字197可以被稱為迴圈素數，因為197的三個數字迴圈移位後的數字 197,971,719均為素數。100以內這樣的數字包括13個，2,3,5,7,11,13,17,31,37,71,73,79,97。要求任意正整數n以內一共有多少個這樣的迴圈素數。輸入格式 乙個正整數n。輸出格式 n以內...