云之昭昭7 2021-10-13 21:57 采纳率: 83.3%
浏览 72
已结题

c++输出一个整数的所有素数。

img


怎样才能让每行的换行符前没有空格啊?oj上的题目1111111111111111111111111111111111111

  • 写回答

1条回答 默认 最新

  • qfl_sdu 2021-10-13 22:07
    关注

    代码如下:

    #include <iostream>
    using namespace std;
    //判断素数
    int isprime(int n)
    {
        int i = 2;
        for(;i<n;i++)
        {
            if(n%i == 0)
                return 0;
        }
        if(i==n) return 1;
        return 0;
    }
    
    
    int main()
    {
        int i,n,flag;
        while(cin >> n)
        {
            flag = 0;
            for(i = 2;i<=n;i++)
            {
                if( (n%i == 0) && isprime(i))//是因子,并且是素数
                {
                    if(flag == 0)
                    {
                        flag = 1;
                        cout << i;
                    }else
                        cout << " "<< i;
                }
            }
            if(flag == 0)
                cout << "该数没有素数因子"<<endl;
            else
                cout << endl;
        }
        return 0;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 10月21日
  • 已采纳回答 10月13日
  • 创建了问题 10月13日