您的位置:首页 > 其它

判断从2到输入数字间的数字是否为素数

2015-03-28 21:30 176 查看

#include<iostream>

using namespace std;

int main()

{

int i;

int count = 0;

cout << "请输入一个正整数: ";

while (cin >> i&&cin.get() == '\n')

{

if (i <= 1)cout << "请输入一个大于1的正整数: ";

else

{

for (int m = 2; m <= i; ++m)

{

count = 0;//赋初值为零,在下次计算时可以从零开始,不然将在上一次的count下继续运算

for (int n = 2; n <= m; ++n)

{

if (0 == m%n)++count;

}

if (count == 1)cout << m << " 是素数。\n";

else cout << m << " 不是素数。\n";

}cout << "请输入一个大于1的正整数:";

}

}

return 0;

}

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: