本題的目標很簡單,就是判斷乙個給定的正整數是否素數。
輸入在第一行給出乙個正整數n
(≤ 10),隨後n
行,每行給出乙個小於231的需要判斷的正整數。
對每個需要判斷的正整數,如果它是素數,則在一行中輸出yes
,否則輸出no
。
2
11111
yes
no
用試除法即可,資料過大不可以用素數篩
#include
#define inf 0x3f3f3f3f
#define pi acos(-1)
using
namespace std;
typedef
long
long ll;
const
int n =
2e5+9;
const ll mod =
1e9+7;
bool
isprime
(ll n)
return1;
}int
main()
return0;
}
L1 028 判斷素數 10 分
單位 浙江大學 時間限制 400 ms 記憶體限制 64 mb 長度限制 16 kb 本題的目標很簡單,就是判斷乙個給定的正整數是否素數。輸入在第一行給出乙個正整數n 10 隨後n行,每行給出乙個小於2 31 的需要判斷的正整數。對每個需要判斷的正整數,如果它是素數,則在一行中輸出yes,否則輸出n...
L1 028 判斷素數 10 分
判斷素數 素數,有時候我們也稱其為 質數 指的是在大於數字1的前提下,除了可以被數字1,以及該數字本身整除之外,再也不能夠被其他任何自然數整除的自然數。輸入格式 輸入在第一行給出乙個正整數n 10 隨後n行,每行給出乙個小於2 31 的需要判斷的正整數。輸出格式 對每個需要判斷的正整數,如果它是素數...
L1 028 判斷素數 (10 分 python
本題的目標很簡單,就是判斷乙個給定的正整數是否素數。輸入格式 輸入在第一行給出乙個正整數n 10 隨後n行,每行給出乙個小於2 31 的需要判斷的正整數。輸出格式 對每個需要判斷的正整數,如果它是素數,則在一行中輸出yes,否則輸出no。輸入樣例 211 111輸出樣例 yesno import m...