Code666 (代码贴、代码片段)

[C] c语言判断 101 到 200 之间的素数。 →→→→→进入此内容的聊天室

来自 Gentle Pelican, 2024-03-21, 写在 C, 查看 15 次.
URL http://www.code666.cn/view/d9b3c067
  1. 题目：判断 101 到 200 之间的素数。
  2.  
  3. 程序分析：判断素数的方法：用一个数分别去除 2 到 sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。
  4.  
  5. #include <stdio.h>
  6.  
  7. int main()
  8. {
  9.     int i,j;
  10.     int count=0;
  11.    
  12.     for (i=101; i<=200; i++)
  13.     {
  14.         for (j=2; j<i; j++)
  15.         {
  16.         // 如果 j 能被 i 整除再跳出循环
  17.             if (i%j==0)
  18.                 break;
  19.         }
  20.     // 判断循环是否提前跳出，如果 j<i 说明在 2~j 之间,i 有可整除的数
  21.         if (j>=i)
  22.         {
  23.             count++;
  24.             printf("%d ",i);
  25.         // 换行，用 count 计数，每五个数换行
  26.             if (count % 5 == 0)
  27.             printf("\n");
  28.         }
  29.     }    
  30.     return 0;
  31. }

回复 "c语言判断 101 到 200 之间的素数。"

这儿你可以回复上面这条便签

captcha

贴代码片段 - Code666