判断素数c++

判断素数这道题很常见，然后之前写过一个好像是落下了细节，感谢某位发现并帮我提出了，我就又写了一个。

用了函数，逻辑更清晰一些，里面是判断，首先排除1，一啥也不是（当然负数和0也不是），然后循环，用这个数除以循环的这些数，但凡能出开就说明他有除1以外的因数。然后敲就完了。

代码如下：

1. #include <iostream>
2. using namespace std;
4. bool pd(int n)
5. {
6. if(n <= 1){
7. cout<<"no"<<endl;
8. return false;
9. }
10. for (int i = 2; i < n; i++)
11. {
12. if ((n % i) == 0){
13. cout<<"no"<<endl;
14. return false;
15. }
16. }
17. cout<<"yes"<<endl;
18. return true;
19. }
21. int main() {
22. int a;
23. cin>>a;
24. pd(a);
25. return 0;
26. }

复制代码