jzoj：纯粹合数

henry217

一个合数，去掉最低位，剩下的数仍是合数，再去掉剩下的数的最低位，余留下来的数还是合数，这样反复，一直到最后剩下的一位数仍是合数；我们把这样的数称为纯粹合数。求所有的三位纯粹合数。


输出：若干个3位数 每行一个（从小到大）


cpp：

[C++] 纯文本查看 复制代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int i,j1,j2,j3,j4,m;
    for(i=100;i<=999;i++)
    {
        m=i;
        for(j1=2;j1<=sqrt(i);j1++)
        {
            if(i%j1==0)
            break;
        }
        if(j1<=sqrt(i))
        /********************************************/
        {
            m=i/10;
            for(j2=2;j2<=sqrt(m);++j2)
            {
                if(m%j2==0)
                break;
            }
            if(j2<=sqrt(m))
        /********************************************/
            {
                m=i/100;
                for(j3=2;j3<=sqrt(m);++j3)
                {
                    if(m%j3==0)
                    break;
                }
                if(j3<=sqrt(m)&&i!=1)
        /*******************************************/
                {
                    cout<<i<<endl;
                }
            }
        }
    }
     
}

henry217

@JimmyzZZ @skystars