質數相關問題

題目描述

給定n個正整數ai，判定每個數是否是質數。

輸入格式

第一行包含整數n。

接下來n行，每行包含乙個正整數ai。

輸出格式

共n行，其中第 i 行輸出第 i 個正整數ai是否為質數，是則輸出「yes」，否則輸出「no」。

資料範圍

1≤n≤100,

1≤ai≤2∗109

輸入樣例：

2

26

yes

no

#include

using
namespace std;
bool
is_prime
(int x)
return
true;}
intmain()
return0;
}

給定n個正整數ai，將每個數分解質因數，並按照質因數從小到大的順序輸出每個質因數的底數和指數。

輸入格式

第一行包含整數n。

接下來n行，每行包含乙個正整數ai。

輸出格式

對於每個正整數ai,按照從小到大的順序輸出其分解質因數後，每個質因數的底數和指數，每個底數和指數佔一行。

每個正整數的質因數全部輸出完畢後，輸出乙個空行。

資料範圍

1≤n≤100,

1≤ai≤2∗109

輸入樣例：

2

68

213

123

#include

using
namespace std;
void
divide
(int x)
printf
("%d %d\n"
,i,s);}
}if(x>1)
printf
("%d %d\n"
,x,1);
cout<}int
main()
return0;
}

給定乙個正整數n，請你求出1~n中質數的個數。

輸入格式

共一行，包含整數n。

輸出格式

共一行，包含乙個整數，表示1~n中質數的個數。

資料範圍

1≤n≤106

輸入樣例：

輸出樣例：

樸素篩法

#include

using
namespace std;
const
int n =
1000010
;bool st[n]
;int primes[n]
,cnt;
void
is_prime
(int n)}}
intmain()

#include

using
namespace std;
const
int n =
1000010
;bool st[n]
;int primes[n]
,cnt;
void
is_prime
(int n)}}
intmain()

質數相關的問題

判斷乙個數是否為質數 找乙個區間範圍的所有質數 找出乙個數的質數因子 a.判斷乙個數是否為質數 function isprime num return flag var f isprime 180 console.log f falseb.找出100以內的所有質數 var range 100 var...

質數相關問題的python實現

title 質數相關問題的python實現 date 2020 04 12 18 26 26 categories 演算法 tags python,質數 給定乙個正整數n，請你求出1 n中質數的個數。輸入格式 共一行，包含整數n。輸出格式 共一行，包含乙個整數，表示1 n中質數的個數。資料範圍 1 ...

質數相關知識點詳解

上課！定義 若乙個正整數無法被除了1和它自身之外的任何數整除，則稱該數為質數 或素數 否則稱該數為合數。我們需要明確，整個自然數集合中，質數的分布比較稀疏，對於乙個足夠大的整數 n 不超過它的質數大約有 frac 個，換句話說，就是每 ln n 個數中大約有1個質數。我們需要明確，計算機最優秀的地方...