CNUOJ 0486 800401反质数

这题受到WXY的影响，立刻就做出来啦！哒哒哒

代码自己看，有注释，这在看不懂……就学学基础吧……相信大家都能看懂。

#include<iostream>//暴力做法，使用的WXY的做法，带了注释
using namespace std;
int n,m,t1,t2,i,j,k;//t1记录x约数 t2记录y的约数
bool flg=1,flr=1; //flg记录这个数是不是反质数，flr记录是不是第一个数，如果不是第一个要在前面补上逗号
int main()
{
    cin>>n>>m;
    for(i=n;i<=m;i++)
    {
        flg=1;//重置
        t1=0;//重置
        for(j=1;j<=i;j++) if(i%j==0) t1++;//寻找x所有约数
        for(j=1;j<i;j++)//y肯定小于x
        {
            t2=0;//重置
            for(k=1;k<=j;k++) if(j%k==0) t2++;//寻找y所有约数
            if(t2>=t1){flg=0;break;}//如果g(x)>g(y)，符合条件，退出，标记
        }
        if(flg && flr){cout<<i;flr=0;}//符合条件的第一个数
        else if(flg) cout<<‘,‘<<i;//符合条件的不是第一个数，前带逗号
    }
    return 0;
}

　　谢谢阅览！