C語言 · 打印1-200之間的素數


素數定義:除了1和本身再無其他整數可被其本身整除的數稱為素數,也稱質數。

舉一例子打印出1-200之間所有的素數:

#include<stdio.h>
#include<math.h>
int main(){
 int m,i,k,h=0,leap=1;
 for(m=1;m<=200;m++){
  k=sqrt(m+1);//只是用來確定循環次數的
  for(i=2;i<=k;i++)
   if(m%i == 0){
    leap=0;
    break;
   }
  if(leap==1){//可以省略寫為:if(leap)
   printf("%-4d",m);
   h++;//記錄有幾個
   if(h%10 == 0)
    printf("\n");//一行輸出10個數
  }
  leap = 1;
 }
 printf("\n\nThe Total is %d",h);
}

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM