题目解析:
在大于1的自然数中,除了1和它本身以外不再有其他因数。
变相地理解为:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。
具体代码:
#include<iostream>
using namespace std;
int main()
{
int x, y;
cout << "请输入一个数:\n";
cin >> x;
for (y = 2; y < x; y++)
{
if (x==1)
{
cout << x<<"是素数\n";
break;
}
else if (x%y == 0)
{
cout << x << "是素数\n";
break;
}
else
{
cout << x << "不是素数\n";
break;
}
}
return 0;
}
网友评论