【C语言】 打印100到200之间的质数

质数:指整数在一个大于1的自然数中,除了1和它本身外不再有其他因数.

思路:将100到200之间的数依次取出,除以比它小的数(1和它本身除外),如果不为零,此数为质数.

主要程序代码:

for (x = 100; x <= 200; x++){
    for (y = 2; y <= x - 1; y++){
    if (x%y == 0)
    break;//如果能整除就跳出该次循环，避免多次运算
    }
    if (y == x)//该条件代表没有整除
    printf("%d  ", x);
    }

完整代码:

#define _CRT_SECURE_NO_WARNINGS
# include<stdlib.h>
# include<stdio.h>
int main(){ 
int x, y;
  for (x = 100; x <= 200; x++){
       for (y = 2; y <= x - 1; y++){
    if (x%y == 0)
         break;//如果能整除就跳出该次循环，避免多次运算
       }
         if (y == x)//该条件代表没有整除
             printf("%d  ", x);
    }
system("pause");
return 0;
}

输出结果: