【C语言习题】如何判断一个数字是否为素数（质数）？

如何判断素数？

题目要求：输出100-200的素数

首先我们要知道什么是素数（质数），以防有人忘记（比如刚学开始学c的我就忘记了）

素数（质数）只能被1和它自己整除

7只能被1和7整除，是素数

9能被3整除，不是素数

方法1—试除法

#include<stdio.h>

int main()
{
    int i=0;
    int count=0;
    for(i=100;i<=200;i++)
    {
        int j=0;
        for(j=2;j<i;j++)
        {
             if(i%j==0)//i可以整除j，i不是素数
             {
                 break;
             }
        }
        if(j==i)//i只能整除它自己，是素数
        {
            count++;
            printf("%d ",i);
        }
    }
    printf("\ncount=%d\n",count);//计算100-200之间有几个素数