用c实现如何判断一个数为素数

1.找出100到200之间的素数：

**
**对题目进行分析，我们都知道，素数是只能被1和其本身整除的数，首先应该把100-200之间的数保存起来，通过一个for循环可以实现从100到200的变化，对于在这个区间的每一个数字，要判断其是否为素数，使这个数字本身（比如为i）作为被除数，而2到i-1作为除数，而2到i-1也需要一层循环，使被除数%除数，判断结果，如果为0，则这个数不是素数，否则为素数并输出这个数
程序代码为：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int main()
{
    int i=0,count=0;
    for(i=100;i<=200;i++)//判断100到200之间的数
    {
        int j=0;
        for(j=2;j<i;j++)//判断i这个数是否为素数
        {
            if(i%j==0)//条件如果为真，则i不是素数
            break;
        }
        if(i==j)//如果为素数，输出这个数
        {
            printf("%d  ",i);
            count++;//count为一个计数的变量
         }
     }
    printf("\n%d",count);
    system("pause");
    return 0;
}

---

经过分析可以看出，这个程序还可以优化，因为偶数除了2之外的数不可能为素数，只有奇数才可能是素数，所以可以把i++改为i+=2，一个数可以写成两个因数相乘，只要这个数可以整除其中任意一个因数，则可以判断这个数不是素数，而一个素数至少有一个因数小于或者等于它本身开平方，所以可以把它的循环次数压缩一半，优化后的程序代码为：

#include<math.h>
#include<stdio.h>
#include<stdlib.h>
 int is_prime(int x)
{ 
    int i = 0;
    for (i=2; i<=sqrt(x); i++)
    {
        if(x%i == 0)
        {
        return 0;
        }
    }
    return 1;
} 
int main()
{   int i = 0;
    int count = 0;
    int number = 0;
    for(i=101; i<200; i+=2)
    {
       if(is_prime(i))
       {
            count++;
            printf("%d ",i);
       }
   }
   printf("\n%d\n",count);
  system("pause");
  return 0;
}

结果为：

---

2.sizeof操作符和strlen（）函数的使用：
sizeof操作符：
①对于指针变量，sizeof操作符返回这个指针占的空间，一般为4个字节，也就是sizeof在编译时计算缓冲区的长度；
②对于数组，sizeof返回这个数组所有元素占的空间，但是字符串后面还有一个结束标志\n，sizeof这个必须算进去。
strlen（）函数
strlen（）函数不区分指针和数组，就读到\0为止返回长度，strlen（）是不把\0计入字符串的长度，但必须注意，strlen（）的参数只能是以\0结束的字符串；
两者之间的根本性不同：sizeof是操作符，操作时可以不用带括号，而strlen（）是一个函数，必须要进行一次函数调用
sizeof是在编译时就计算出大小，而strlen（）是在程序运行时才能计算出大小。

---

2.数组的空间在编译时就指定了
而变量是在程序运行时才指定空间

---

3 清空缓冲区的三种方法：

①int ch = getchar();


②fflush(stdin)   
            作用是清空标准输入流
                     stdin -标准输入
                     stdout- 标准输出
                     stderr-标准错误输出
③int tmp = 0;
        while(（tmp = getchar()） != '\0' && tmp != EOF)
        {
        ;
        }  
        注意：EOF为文件结束标志