标签 ICPC 下的文章

因为本课本在编写时参考了谭浩强的《C程序设计》,所以在代码中出现了大量的单字母变量,这在开发中是应极力避免的。


一、 编写函数判断一个数是否为素数,在主函数中调用该函数输出100以内的全部素数。


让我们来看要求:“编写函数”、“用判断判断一个数是否是素数”、“主函数调用函数”、“输出100以内的全部素数”。
编写函数并让它判断一个数是否是素数,这就表明函数要有数据传入(void和int根据是否需要返回值决定),例如“int a(int b)”或“void a(int b)”【a:函数名;b:变量名】;在主函数调用函数则表明数据由主函数调用“a(b)”。
要求输出100以内全部素数,而函数我们写的是判断一个数,所以说就需要主函数做一个循环,从1到100生成数字并传入函数,最终得到输出的结果。

  1. Q:怎么判断素数?
    A:素数是指除了1和本身之外的任何数都无法整除。所以判断素数的方法有很多,这里用的是整除判断法。循环从2开始到这个数本身,如果可以被整除就break中断循环,然后判断循环数和输入数是否相等从而判断是否是素数。
  2. Q:如何输出素数?
    A:输出素数可以在函数里直接输出,也可以向主函数返回一个值用于判断再由主函数输出。这里用的是后者,但是效率一般没有前者高。
......

阅读全文