纯粹合数

题目描述

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

输入

无

输出

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

上代码：

#include<bits/stdc++.h>
using namespace std;
bool s(int n)
{
    if(n<=1)
    {
        return 1;
    }
    if(n==2||n==3)
    {
        return 1;
    }
    for(int i=2;i<=n;i++)
    {
        if(n%i==0)
        {
            return 0;
        }
    }
    return 1;
}
int main()
{
    for(int i=100;i<=999;i++)
    {
        if(!s(i)&&!s(i/10)&&!s(i/100))
        {
            cout<<i<<endl;
        }
    }
    return 0;
}