1. 程式人生 > >C語言:列印100~200 之間的素數

C語言:列印100~200 之間的素數

質數又稱素數。一個大於1的自然數,除了1和它自身外,不能整除其他自然數的數叫做質數。
列印100~200之間的素數程式碼如下:

#include<stdio.h>
 int main()
 { 
   int i,j,flag; 
   for(i=101;i<200;i=i+2) //偶數肯定不是素數,所以只用考慮奇數
  {
      flag=0;
      for(j=2;j<i;j++)
     {
         if(i%j==0)//如果能整除說明不是素數
          flag=1;
      }
         if(flag==0)
         printf("%d\n",i);
  } 
   return 0; 
   }