程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> 關於C語言 >> 問題二十二:判斷一個數是否是素數

問題二十二:判斷一個數是否是素數

編輯:關於C語言

/****************************************
*****AUTHER:liuyongshui
*******DATE:2013\4\7
***LANGUAGE:C
***QUESTION:判斷一個數是否是素數
****************************************/


#include <stdio.h>

int main()
{
     int i;
     int num;
     int flag=1;   //標記作用

     printf("請輸入一個大於1的整數(該數一定大):");
     scanf("%d", &num);
    
     if(num==2)
     {
          flag=1;
     }
     else
     {
         for(i=2; i<=num/2; i++)
         {
              if(num%i==0)  //若不是素數,num/i!=0,反之等於零
              {
                 flag=0;
                 break;   //若不是素數,就結束該判斷
              }
         }
     }

     if(flag)
     {
         printf("%d是素數\n", num);
     }
     else
     {
         printf("%d不是素數\n", num);
     }
    
     return 0;
}
 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved