1105: 纯粹合数
Time Limit: 1 Sec Memory Limit: 128 MBDescription
一个合数,去掉最低位,剩下的数仍是合数,再去掉剩下的数的最低位,余留下来的数还是合数,这样反复,一直到最后剩下的一位数仍是合数;我们把这样的数称为纯粹合数。求所有的三位纯粹合数。
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;}
}
}