C++算法一阶段-乘法口诀表和素数-（叁）

乘法口诀表

题目地址 Python 练习实例8

题目：输出 9*9 乘法口诀表。

#include "myhead.h"

int main()
{
	for (int i = 1; i <= 9; i++)
	{
		for (int j = 1; j <= i; j++)
		{
			cout<<j<<"*"<<i<<"="<<i * j;
			if (j != i)
			{
				cout<<" ";
			}
			else
			{
				cout<<endl;
			}
		}
	} 
	return 0;
}

程序分析：分行与列考虑，共9行9列，i控制行，j控制列。

代码分析：穷举所有的数字组合情况，用空格和换行排列，输出结果。

素数

题目地址 Python 练习实例12

题目：判断101-200之间有多少个素数，并输出所有素数。

#include "myhead.h"

int a[200];
int main()
{
	memset(a, 0, sizeof(a));
	for (int i = 2; i <= 200; i++)
	{
		if (a[i] != 1)
		{
			for (int j = i * i; j <= 200; j += i)
			{
				a[j] = 1;
			}
		}
	}
	for(int i = 101; i <= 200; i++)
	{
		if(!a[i])
		{ 
			cout<<i<<endl;
		}
	}
	return 0;
}

程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。

代码分析：直接素数筛法了，如果数据量大可以用素数筛法。一个数的倍数指定不是素数，从2开始所有2的倍数全部是，然后从3开始，然后4是2的倍数跳过。