L1-028. 判断素数

本题要求:

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

输入格式：

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

输出格式：

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

输入样例：

2 11 111

输出样例：

Yes No

解题思路 :

注意一下时间复杂度就可以了。

代码 :

#include<iostream> #include<cmath> using namespace std; int main() { int n; cin >> n; for (int i = 0; i < n; i++) { long long m; cin >> m; long long time = sqrt(m); long long k = 2; if (m > 1 && m < 4) { cout << "Yes" << endl; continue; } else if (m <= 1) { cout << "No" << endl; continue; } bool flag = true; while (k <= time && k < m) { if (m % k == 0) { flag = false; break; } k++; } if (flag) { cout << "Yes" << endl; } else { cout << "No" << endl; } } return 0; }