打印100-200之间的素数【C语言】-优快云博客

本文链接：https://blog.youkuaiyun.com/IM_11111/article/details/145617773

判断素数：只能被1和它本身整除的数（i 作被除数，j 作除数）

法1：

#include<stdio.h>
#include<math.h>
int main() {
   int i = 0, count = 0, j = 0;
   for (i = 101;i <= 200;i += 2) {
       for (j = 2;j <i;j++) {
           if (i % j == 0) {
               break;
           }
       }
       if (i==j) {
           printf("%d ", i);
           count++;
       }
   }
   printf("\ncount = %d\n", count);
   return 0;
}

法2：

#include<stdio.h>
#include<math.h>
int main() {
   int i = 0, count = 0, j = 0;
   for (i = 101;i <= 200;i += 2) {
       int flag=1;
       for (j = 2;j <=sqrt(i);j++) {
           if (i % j == 0) {
               flag=0;
               break;
           }
       }
       if (flag==1) {
           printf("%d ", i);
           count++;
       }
   }
   printf("\ncount = %d\n", count);
   return 0;
}