CCF青少年计算机程序设计评级标准（三）

三级标准

1.1  定义

        具有较强的程序实现能力，使用一种计算机程序设计语言编写程序，解决问题。

1.2  知识要求

        1.      数制及其转化，信息编码，位运算。

        2.      字符串类型。

        3.      子程序。

        4.      递归。

        5.      逻辑运算，整数的质因数分解，随机函数。

        6.      筛选法，欧几里德算法。

1.3  能力要求

        1.      全面掌握一种计算机程序设计语言。

        2.      具有运用简单数学知识编写程序解决问题的能力。

1.4  评价方法

        1.      网络答题

        2.      在指定考点考核，达到三级要求。

1.5  题例

试题名：分解质因数

试题描述：

         给一个整数N，将N写成质因数的乘积。

输入数据：

         一个整数n，n<=100000。

输出数据：

         质因数的乘积表达式（请将质因数按从小到大顺序输出）。

输入样例：

         12

输出样例：

         12=2*2*3

参考题解：

         本题可先求出N平方根范围内的素数放入数组，然后用循环将N逐个整除每个素数，若能整除，则输出该素数即可。