C语言—求区间内质数（素数）

题目：判断101~200之间有多少个质数（素数），并输出全部质数（素数）。

质数（又称素数），是指在大于1的自然数中，除了1和它本身外，不能被其他自然数整除（除0以外）的数称之为素数（质数）。 比1大但不是素数的数称为合数，1和0既非素数也非合数。

求质数代码

 

#include<stdio.h>
int main()
{
    int i = 0;
    int count = 0;//素数的个数
    for (i = 101; i <= 200; i++)//区间101~200
    {
        int j = 0;
        for (j = 2; j < i; j++)
        {
            if (i%j == 0)//i可以整除j，看是否能被2到i的数整除
                break;
        }
        if (j == i)//i只能被自身整除
        {
            printf("%d ", i);
            count++;
        }
    }
    printf("\n count=%d \n", count);
    return 0;
}