当前位置: 代码迷 >> 综合 >> C++ - PAT - L1-028. 判断素数(天梯赛决赛题目)
  详细解决方案

C++ - PAT - L1-028. 判断素数(天梯赛决赛题目)

热度:3   发布时间:2023-10-09 19:10:22.0

本题的目标很简单,就是判断一个给定的正整数是否素数。

输入格式:

输入在第一行给出一个正整数N(<=10),随后N行,每行给出一个小于231的需要判断的正整数。

输出格式:

对每个需要判断的正整数,如果它是素数,则在一行中输出“Yes”,否则输出“No”。

输入样例:
2
11
111
输出样例:
Yes
No

这道题就是简单的判断是不是素数,注意数的范围。


#include<cstdio>
#include<cmath>
using namespace std;
int main(){bool isPrimeNum(long a);long n,a;scanf("%ld",&n);while(n--){scanf("%ld",&a);if(isPrimeNum(a)){printf("Yes\n");}else{printf("No\n");}}return 0;
} 
bool isPrimeNum(long a){if(a==0||a==1){return false;}if(a==2){return true;}for(int i=2 ;i<=sqrt(a) ;i++){if(a%i==0){return false;}}return true;
}


  相关解决方案