C语言 : 打印100到200之间的素数

什么是素数（素数也叫质数）
就是在所有比1大的整数中,除了1和它本身以外,不再有别的因数

首先我们可以考虑一下怎么样把100到200之间的数打印出来（用for循环打印），很明显100，200不是素数，所以我们的循环从101开始，200结束，然后再里面再进行循环和判断

#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>
#include<stdlib.h>

int main()
{
 int i = 0;
 int j = 0;
 int count = 0;//用一个计数器，记录100-200之间素数的个数
 for (i = 101; i < 200; i++)
 {
  for (j = 2; j < i; j++)//除了1和它本身，是否还有1和它本身之间的数可以被整除
  {
   if (i%j == 0)
    break;
  }
  //跳出循环有两种可能
  //1.不是素数
  //2.j++大于等于i
  if (j >= i)
  {
   printf("%d ", i);
   count++;
  }
 }
 printf("\n");
 printf("count=%d\n", count);
 system("pause");
 return 0;
}