这个程序的功能是什么？

#include <iostream>
using namespace std;
void main( )
{
    int N;
    cin >> N;
    bool yes_no = true;
    for (int n = 2; n < N/2; n++)
    {
        if (N % n == 0)
        {
            yes_no = false; break;
        }
    }
    if (yes_no == true) cout << “Yes” << endl;
    else cout << “No” << endl;
}

yuantongxin

2015-10-25

源自：C++远征之模板篇 1-1

关注问题我要回答

1158

操作

收起

1 回答

455904738 回答被采纳 +3 积分
2015-10-25

判断是否是质数。。。

1 回复有任何疑惑可以回复我~

收起回答

yuantongxin 提问者

为什么？

2015-10-26 回复有任何疑惑可以回复我~

455904738 回复 yuantongxin 提问者

这程序没判断1，准确的应该是说判断除1以外的质数。 cin >> N;//输入一个数 bool yes_no = true;//标记是否有其他约数 for (int n = 2; n < N/2; n++) //判断N是否能被【2，N/2】区间的数整除，其实开到【2，sqrt(N)】就足够了 { if (N % n == 0) //如果能整除1和本身以外的数 { yes_no = false; break; //有其他约数，跳出循环 } }

2015-10-26 回复有任何疑惑可以回复我~

yuantongxin 提问者回复 455904738

回答很给力，谢谢！

2015-10-27 回复有任何疑惑可以回复我~