第73课 丑数 函数的应用

/*
丑数
只能被2 3 5整除的数 
*/
#include<iostream>
#include<iomanip>
using namespace std;
bool choushu(int n)
{
	if (n==1)
	{
		return false;
	}
	
	while(n%2==0)
	{
		n/=2;
	}
    
	while(n%3==0)
	{
		n/=3;
	} 
  
	while(n%5==0)
	{
		n/=5;
	}
    
  	return (n==1);	 		 	
}
int main()
{
	int num=0;
	
	for(int i=1;i<=100;i++)
		if(choushu(i))
		{
			cout<<setw(6)<<i;	
			num++;
		  
			//if(num%10==0) cout<<endl; 
			if(!(num%10)) cout<<endl;	
		} 
	
	cout<<endl;
	
	cout<<"个数："<<num<<endl; 
	
	return 0;
}

---

 

 

---