编程成长日记——求素数

  人生总是需要一个契机才会去改变，其实与其说是契机，也不过是自己再给自己一次机会而已。

  重拾C语言，我决定再给自己一次机会，不知道多年以后的我再次翻看这篇博客的时候会是怎样的心情，会不会记得当下身为大三狗的我终于想要告别一事无成，一无所获，一败涂地的颓废而不自知的大学生活，我不想说是为了理想而奋斗，更不是为了中华崛起，只是为了我自己，仅此而已。

  感谢比特，给我一次改变的机会。

  从零开始学起C语言。

--------------------------------------煽情分割线-------------------------------------------

求素数代码

#include<stdio.h>
//求100~200之间的素数 
int main() 
{ 

 int i=0;
 int j=0;
 for (i=100;i<200;i++) 
 {
   for(j=2;j<=(i/2);j++) 
   {
     if(i%j==0) 
     break; 
   } 
   if(i%j!=0) 
   printf("是素数的数有：%d \n",i);
   
 }
  
  return 0;

}

这是我自己最开始写的代码，经过老师讲解，发现它其实还可以进行优化：

#include<stdio.h>
//求100~200之间的素数 
int main() 
{ 

 int i=0;
 int j=0;
 for (i=101;i<200;i+=2) //除去偶数，减少循环次数 
 {
   for(j=3;j<=(i/2);j+=2) 
   {
     if(i%j==0) 
     break; 
   } 
   if(i%j!=0) 
   printf("是素数的数有：%d \n",i);
   
 }
  
  return 0;

}

在此，还需要注意的地方还有：

求大于2的素数的方法不仅仅只有n/2，还可以是n-1；或者是sqrt（n）；

P.S：在使用sqrt时切记要在头文件中加上#include<math.h>

本文出自 “Original_By_Inn” 博客，转载请与作者联系！