16、判断101-200之间有多少个素数，并输出所有素数。

题目：判断101-200之间有多少个素数，并输出所有素数。

程序分析:首先明白什么是素数，只能被1和本身整除的数，用循环遍历101-200之间的数，然后用101~200间的数整除2到该数前面一个数，比如是113，我们113整除2~112之间的数，只要这里的数整出都不等于0,则可以判断这个数是素数；

 

#include <stdio.h>

int main()
{
    int i,j;
    int count=0;
    
    for (i=101; i<=200; i++) 
    {
        for (j=2; j<i; j++) 
        {
//            如果j能被i整出在跳出循环
            if (i%j==0) 
                break;
        }
//        判断循环是否提前跳出，如果j<i说明在2~j之间,i有可整出的数
        if (j>=i) 
        {
            count++;
            printf("%d ",i);
//            换行，用count计数，每五个数换行
            if (count % 5 == 0) 
            printf("
");

        }

    }    
    return 0;
}