判断100~200之间的素数和素数个数

//判断是否为100~200有谁是素数：基本和函数两种写法

//素数性质：就是除1和自身不能被任何数整除
1；//基本写法

#include<math.h>//sqrt()为数学函数
int main()
{
    int count = 0;
    //首先列出100~200之间的所有数
    int i = 0;
    for (i = 101; i <= 200; i+=2)//因为是素数所以偶数不用看
    {
        //其次看性质则需要每个数除以从2开始到自身也就是（i-1）之前的所有数;看是否为0如果有则不是素数,反则打印.
        //循环除法
        int j = 0;
        int flag = 1;//flag是1表示是素数
        for (j = 2; j <= sqrt(i); j++)//i-1换sqrt(i)更方便
        {
            if (i % j == 0)
            {
                flag = 0;
                break;
            }
        }
        if (flag == 1)
        {
            count++;
            printf("%d ",i);
        }
    }
    printf("\n%d\n", count);//记录素数个数
    return 0;
}

2；//函数方法

#include<math.h>
int Is_Prime(int x)
{
    int j = 0;
    for (j = 2; j <= sqrt(x); j++)
    {
        if (x % j == 0)
        {
            return 0;
        }
    }
    return 1;
}
int main()
{
    int count = 0;
    int i = 0;
    for (i = 101; i <= 200; i += 2)
    {
        if (Is_Prime(i) == 1)
        {
            count++;
            printf("%d ", i);
        }
    }
    printf("\n素数个数为%d\n", count);
    return 0;
}