51nod 1106 質數檢測 數論）

1106質數檢測

基準時間限制：1秒 空間限制：131072kb 分值: 0難度：基礎題

收藏關注

取消關注

給出n個正整數，檢測每個數是否為質數。如果是，輸出"yes"，否則輸出"no"。

input

第1行：乙個數n，表示正整數的數量。(1 <= n <= 1000)

第2 - n + 1行：每行1個數(2 <= s[i] <= 10^9)

輸出共n行，每行為 yes 或 no。

523456

yes

yesno
yesno
貼模板就行

#include typedef long long ll;

using namespace std;
int t;
ll pow_mod(ll a,ll i,ll mod)
return ans;
} bool test(int n,int a,int d)
return (t==n-1||(d&1)==1);
} bool is_prime(int n)
; for(int i=0;i<=2;i++)
if(!test(n,a[i],n-1))
return false;
return true;
} int main()
{ ios::sync_with_stdio(false);
cin>>t;
while(t--)
{int n;
cin>>n;
if(is_prime(n))
cout<

51nod 1106 質數檢測

傳送門 1106 質數檢測 根據質數的定義，在判斷乙個數n是否是質數時，我們只要用1至n 1去除n，看看能否整除即可。但我們有更好的辦法。先找乙個數m，使m的平方大於n，再用 m的質數去除n n即為被除數 如果都不能整除，則n必然是質數。如我們要判斷1993是不是質數，50 50 1993，那麼我們...

51Nod 1106 質數檢測

1106 質數檢測 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 收藏 關注 給出n個正整數，檢測每個數是否為質數。如果是，輸出 yes 否則輸出 no input 第1行 乙個數n，表示正整數的數量。1 n 1000 第2 n 1行 每行1個數 2 s i 10 9 ...

51nod 1106 質數檢測

給出n個正整數，檢測每個數是否為質數。如果是，輸出 yes 否則輸出 no input第1行 乙個數n，表示正整數的數量。1 n 1000 第2 n 1行 每行1個數 2 sii 10 9 output輸出共n行，每行為 yes 或 no。sample input 523 456sample out...