1. 程式人生 > >c語言,求100~200之間的素數的2種方法

c語言,求100~200之間的素數的2種方法

素數,除了1 和它本身不能被其他數整除的數。 要求100~200之間需要用到迴圈,第一種方法
#include<stdio.h>
int main()
{
   int i = 0;
 for (i=100; i<=200; i++)
    {
         int j = 0;
      for (j=2; j<=i-1; j++)
       {
            if (i%j == 0)
              {
                 break;
              }
       }
    if (j>=i)
      {
          printf("%d",i);
      }
    }
return 0;
}
偶數都為2 的倍數,所以均不為素數,這樣我們就可以排除掉偶數,直接判斷奇數是不是素數
#include<stdio.h>
int main()
{
   int i = 0;
 for (i=101; i<=200; i+2)
    {
         int j = 0;
      for (j=3; j<=(i/2); j++)
{
            if (i%j == 0)
              {
                 break;
              }
       }
    if (j>=(i/2))
      {
          printf("%d",i);
      }
    }
return 0;
}