012day(复习循环例题)

《2017年10月22日》【连续012天】

标题：复习循环例题；

内容：A.观看MOOC4.6

           B.对昨天的输入正整数n（n>2)，求不大于n的全部质数，学习了它的改进解法；

例：int n;
cin>>n;
cout<<2<<endl; 
for (int i=3;i<=n;i+=2){
int k;
for(k=3;k<i;k+=2){
if(i%k==0)
break;
if(k*k>i)
 break;
}
if(k*k>i)cout<<i<<endl;

该解法抛开了对偶数的多余运算，当k大于i的平方根时，后面的运算可省略；此法优化了效率；

总结：一个程序的效率，可读性，可维护性都非常重要；

明日计划:学习数组；