输出100-200之间的素数

题解：此题主要考察对循环的使用，首先用循环产生100~200之间的数，再逐个判断是否为素数，判断方法为从2开始直到这个数的前一个都不能被这个数整除，则这个数为素数，代码如下：（运行环境为VS2013）

//100-200之间的素数
#include <stdio.h>
#include <stdlib.h>
int main()
{
    int i = 0;
    int j = 0;
    int num = 0;
    for (i = 101; i <= 200; i += 2)
    {
        for (j = 2; j < i; j++){
            if (i%j == 0){
                break;
            }    
        }
        if (j == i){
            printf("%d\n",j);
            num++;
        }
    }
    printf("num = %d\n",num);
    system("pause");
    return 0;
    
}

优化后可缩小范围，整除范围缩小到2~根号下（判断数）；代码如下：

//100-200之间的素数
#define  _crt_secure_no_warnings
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
    int i = 0;
    int num = 0;
    for(i = 101;i <= 200;i+=2)
    {
        //判断i是否为素数
        int j = 0;
        for(j = 2; j <= sqrt((double)i);j++)//4
        {
            if(i % j == 0)//不是素数
            {
                break;
            }
        }
        if(j > sqrt((double)i))
        {
            num++;
            printf("%d\n",i);
        }
    }
    printf("num = %d\n",num);
    system("pause");
    return 0;
    
}