美文网首页
输入一个数,判断是否为素数

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

作者: 沐卅 | 来源:发表于2019-08-20 14:44 被阅读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;
    }

    相关文章

      网友评论

          本文标题:输入一个数,判断是否为素数

          本文链接:https://www.haomeiwen.com/subject/cvlpsctx.html