纯粹合数

 

Time Limit: 1 Sec  Memory Limit: 128 MB

 

Submit: 105  Solved: 34原题链接

 

Description

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

Input

无

Output

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

HINT

注意：1既不是合数也不是质数！

Source

 

#include<iostream>
using namespace std;
int Iscomposite(int n)
{
    int flag=0;
    if(n<=1)
    {return 0;}
    for(int i=2;i<n;i++)
    {
        if(n%i==0)
        {flag=1;
        break;}
    }
    return flag;
}

bool Ischun_composite(int n)
{
    int count=0;
    for(int i=0;i<3;i++)
    {
        
        if(Iscomposite(n))
        {count++;}
        
        n/=10;
    }
    if(count==3)
    return true;
    else
    return false;
}
main()
{
    for(int i=100;i<=999;i++)
    {
        if(Ischun_composite(i))
        {cout<<i<<endl;}
    }
 }