输入一个数,判断是否为素数

2019-08-20  本文已影响0人  沐卅

题目解析:

在大于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;
}

上一篇 下一篇

猜你喜欢

热点阅读