pat L1 028 判斷素數

2021-08-06 01:32:28 字數 596 閱讀 5183

l1-028. 判斷素數

時間限制

400 ms

記憶體限制

65536 kb

**長度限制

8000 b

判題程式

standard

作者 陳越

本題的目標很簡單,就是判斷乙個給定的正整數是否素數。

輸入格式:

輸入在第一行給出乙個正整數n(<=10),隨後n行,每行給出乙個小於231的需要判斷的正整數。

輸出格式:

對每個需要判斷的正整數,如果它是素數,則在一行中輸出「yes」,否則輸出「no」。

輸入樣例:

2 11

111輸出樣例:

yes

no

#include 

#include

using

namespace

std;

int main()

bool isprimenum(int a)

if(a==2)

for( int i=2;i}

return

true;

}

PAT L1 028 素數的判斷

時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者陳越本題的目標很簡單,就是判斷乙個給定的正整數是否素數。輸入格式 輸入在第一行給出乙個正整數n 10 隨後n行,每行給出乙個小於231的需要判斷的正整數。輸出格式 對每個需要判斷的正整數,如...

L1 028 判斷素數

時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 本題的目標很簡單,就是判斷乙個給定的正整數是否素數。輸入格式 輸入在第一行給出乙個正整數n 10 隨後n行,每行給出乙個小於231的需要判斷的正整數。輸出格式 對每個需要判斷的正整數...

L1 028 判斷素數

時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 本題的目標很簡單,就是判斷乙個給定的正整數是否素數。輸入格式 輸入在第一行給出乙個正整數n 10 隨後n行,每行給出乙個小於231的需要判斷的正整數。輸出格式 對每個需要判斷的正整數...