C语言习题-找出100-200之间的素数

思路：假设 i 是100-200之间的数字，即101-199。假设 j 是一个从2开始取到（i-1）的数字。

例如 i=120，那么 j 就可以从2一直取到119。假如在 j 从2-119取值的这些数字中，可以让 i 被整除，那么说明数字 i 不是素数。

反之，假如 i =199 （199为素数）， j 从2一直取值到198都不能让 i 整除；直到 j = i 时， i 才能被整除，此刻说明 i 只能被其自身整除，即为素数。

代码如下：

运行结果：

#define _CRT_SECURE_NO_WARNINGS 1
//找出100-200之间的质数
#include <stdio.h>

int main()
{
    int i = 0;
    int k = 0;
    for (i = 100; i <200 ;i++)
    {
        int j = 0;
        for (j = 2; j < i; j++)   
        {
            if (i % j == 0)   //j从2 ~ i-1之间取值，假如能够被j整除，说明i除了它本身还可以被其他数字整除，所以不是质数。
            {
                break;
            }
        }
        if (i == j)          //直到j取值和i一样时说明i只能被它本身整除即为质数。
        {
         k++;
         printf("i=%d\n", i);
        }
    }
    printf("\nk=%d\n", k);
 return 0;
}