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

来源:互联网 发布:诸暨市淘宝司法拍卖 编辑:程序博客网 时间:2024/06/17 09:08

#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;
}



0 0
原创粉丝点击