【过程】满足条件的前n个合数

题目描述

输入自然数n，求前n个合数（非素数），其素因子仅有2，3，或5。

输入

输入自然数n

输出

输出满足条件的前n个合数

样例输入 复制

3

样例输出 复制

4 6 8

参考代码：

#include<bits/stdc++.h>
using namespace std;
bool ss(int a)
{
	for(int i=2;i<a;i++)
	{
		if(a%i==0)
		{
			return 0;
		}
	}
	return 1;
}
int main()
{
	int n,a=0;
	bool b;
	cin>>n;
	for(int i=4;a<n;i++){
		b=1;
		for(int j=2;j<=i/2;j++)
		{
			if(ss(i))
			{
				b=0;
				break;
			}
			if(i%j==0)
			{
				if(ss(j)&&j!=2&&j!=3&&j!=5)
				{
					b=0;
				}
			}
		}
		if(b)
		{
			cout<<i<<' ';
			a++;
		}
	}
	return 0;
 }