标签:10 正整数 18 long 2020 ull include define
7-1 判断素数 (10分)本题的目标很简单,就是判断一个给定的正整数是否素数。
输入格式:
输入在第一行给出一个正整数N
(≤ 10),随后N
行,每行给出一个小于231的需要判断的正整数。
输出格式:
对每个需要判断的正整数,如果它是素数,则在一行中输出Yes
,否则输出No
。
输入样例:
2
11
111
输出样例:
Yes
No
1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <string> 5 #include <cstring> 6 #include <algorithm> 7 #include <iomanip> 8 #include <cstdlib> 9 #include <cctype> 10 #define ll long long 11 #define ull unsigned long long 12 #define PI 3.14159265358979323846 13 using namespace std; 14 const int maxn = 1e6+7; 15 16 bool isprime(ull n) { 17 if(n<2){ 18 return false; 19 } 20 if(n==2){ 21 return true; 22 } 23 ll x=(ll)sqrt(n); 24 for(ll i=2;i<x;i++){ 25 if(n%i==0){ 26 return false; 27 } 28 } 29 return true; 30 } 31 int main() { 32 int t; 33 cin>>t; 34 while(t--) { 35 ull n; 36 cin>>n; 37 if(isprime(n)){ 38 cout<<"Yes"<<endl; 39 } 40 else{ 41 cout<<"No"<<endl; 42 } 43 } 44 return 0; 45 }
标签:10,正整数,18,long,2020,ull,include,define 来源: https://www.cnblogs.com/-gcq/p/13837419.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。