【C3-课堂】第3课：质数与丑数【李老师】

1、n以内质数问题
例如：让x从1 ~ n循环，如果x是质数，则输出。
for(int x=1; x<=n; x++)
{
	int k=0;
	for(int i=2; i<=x-1; i++)   // 判断2 ~ x-1之间，是否有x的因子
	{
		if(x%i==0)  // i是x的因子
		{
			k++;
			break;
		}
	}
	if(x>=2&&k==0)  // x>=2且x的因子个数=0，则x是质数
	{
		cout<<x<<“ ”;
	}
}

2、丑数判断：除了2、3、5之外，没有其它质数因子
例如：判断x是否是丑数
while(x%2==0)  // 把x的所有因子2去掉
{
	x=x/2;
}
while(x%3==0)
{
	x=x/3;
}
while(x%5==0)
{
	x=x/5;
}
if (x==1)
{
	cout<<”yes”;
}
else
{
	cout<<”no”;
}