赞
踩
- #include <iostream>
- #include <algorithm>
-
- using namespace std;
-
- int n;
-
- bool is_prime(int n)
- {
- if (n < 2) return false;
- for (int i = 2; i <= n / i; ++ i)
- if (n % i == 0) return false;
- return true;
- }
-
- int main()
- {
- cin >> n;
- while (n --)
- {
- int x;
- cin >> x;
- if (is_prime(x)) cout << "Yes" << endl;
- else cout << "No" << endl;
- }
-
- return 0;
- }
sqrt函数的话,运行效率有点低,i * i <= n的话,有可能会int溢出,所以推荐上述写法
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。