作用是求30以内(包括30)的质数,并保存到数组a中,输出第4个和第8个质数,即输出5 19。
步骤:
1.先将2保存到a[0]
2.对于从3开始到30结束的每个奇数n,先假设它是质数(flag=1;),再判断它是否能被2~n/2中的任意一个整数整除,如果能,则它不是质数(将flag赋值为0,退出内循环)。当退出内循环后,在本次外循环的末尾判断flag是否等于1,如果是,说明n是质数,将其保存到数组a(a[i++]=n;),然后判断下一个奇数
3.输出第4个和第8个质数
这个程序功能是求30以下的自然数中的质数,然后输出第三个和第七个植树
孙子