用C语言输出1

首先回忆一下素数的概念：素数指 除1和它本身外，不能被其他数整除的数。

接下来，我要使用三种方法实现“输出1-100之间的素数”：

1.第一种方法就是用1到100之间的每个数字，除以2到其本身前面的那一个数字，如果此过程中出现整除的现象，则该数不是素数。如果没有整除的现象，则该数为素数输出。代码如图：

2、第二种方法使用了SQRT函数，也就是平方根，这里的平方根是整数。众所周知，非素数可以写成除了1和它本身相乘的a*b方式，而a、b之间必有一个小于等于ab之积的开平方根；如果这个非素数能够被a整除，则相应的肯定会被b整除。这种方法用1到100之间的数字除以2到它的开平方根（如果该数的平方根是整数则可以除到），在此之间如果出现整除现象，则该数不是素数；如果没有出现整除现象，则该数是素数。显而易见，这种方法比第一种方法要简便，运行的次数少。

3、第三种方法是对第二种方法的优化，原理如下：1到100之间的所有偶数都不是素数，所以可以剔除，直接对奇数进行判断，这样又可以让程序的运行时间减少一半。

补充：以上程序中所有有关count的语句是为了统计所求素数个数的，可以去掉。  

 以下为上述代码：

1,#include int main() {     int i = 0;     int count = 0;     for (i = 1; i             if (i%j == 0)             {                 break;             }         }         if (i == j)         {             count++;             printf("%d ", i);         }     }     printf("\ncount=%d\n", count);     return 0; }

2.#include #include int main() {     int i=0;     int count=0;     for(i=1;i     if(i%j==0)     { break;     } } if(j>sqrt(i)) {     count++;     printf("%d ",i); }     }     printf("\ncount=%d\n",count);     return 0; }

3.

#include #include int main() {     int i = 0;     int count = 0;     for (i = 1; i             if (i%j == 0)             {                 break;             }         }         if (j>sqrt(i))         {             count++;             printf("%d ", i);         }     }     printf("\ncount=%d\n", count);     return 0; }

毕