【HUSTOJ】1105: 纯粹合数

最新推荐文章于 2023-08-17 17:12:13 发布

原创最新推荐文章于 2023-08-17 17:12:13 发布 · 3.5k 阅读

3 ·

CC 4.0 BY-SA版权

【HUSTOJ】同时被 2 个专栏收录

113 篇文章

订阅专栏

From 【C++】

97 篇文章

订阅专栏

这是一道来自HUSTOJ的编程题目，编号1105。题目要求判断输入的整数是否为纯粹合数，即除了1和自身以外没有其他正因数的数。时间限制为1秒，内存限制为128MB。提示中强调1既非合数也非质数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1105: 纯粹合数

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;}
	}
 }