L1 028 判斷素數 10 分

2021-09-25 21:29:35 字數 525 閱讀 3550

單位: 浙江大學

時間限制: 400 ms

記憶體限制: 64 mb

**長度限制: 16 kb

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

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

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

2

11111

yes

no

#include#include#include#includeusing namespace std;

int ss(int n);

int main()

for(int i=0; i}int ss(int n)

return 1;

}

L1 028 判斷素數 10分

本題的目標很簡單,就是判斷乙個給定的正整數是否素數。輸入在第一行給出乙個正整數n 10 隨後n行,每行給出乙個小於231的需要判斷的正整數。對每個需要判斷的正整數,如果它是素數,則在一行中輸出yes,否則輸出no。2 11111yes no用試除法即可,資料過大不可以用素數篩 include def...

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...