C语言练习题-C语言练习题实例12

题目：判断 101 到 200 之间的素数。

程序分析：判断素数的方法：用一个数分别去除 2 到 sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。

实例

#include <stdio.h>
#include <math.h>

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

以上实例输出结果为：

101 103 107 109 113 
127 131 137 139 149 
151 157 163 167 173 
179 181 191 193 197 
199