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

問題八十二:求質數。

編輯:關於C語言

199也是質數。

 

\

\

 

[plain]
#include <stdio.h> 
 
int main() 

   int i; 
   int j; 
   int k; 
   int flag=0; 
   int num; 
    
   printf("%3d是質數.\n", 2);    //2是唯一是偶數又是質數 
 
   for(i=1; 2*i-1<=200; i++)     //偶數不是質數,所以排除 
   {    
       num=2*i-1;    
 
       if(num> 2) 
       { 
         flag=1;      //標記 
 
         for(j=2; j<num/2; j++) 
         { 
             if(num%j==0)   //檢驗是否為質數,不是flag=0 
            { 
              flag=0; 
              break; 
            } 
         } 
 
         if(flag==1)   
         { 
            printf("%3d是質數.\n", num); 
         } 
 
       } 
   } 
 
   return 0; 

#include <stdio.h>

int main()
{
   int i;
   int j;
   int k;
   int flag=0;
   int num;
  
   printf("%3d是質數.\n", 2);    //2是唯一是偶數又是質數

   for(i=1; 2*i-1<=200; i++)     //偶數不是質數,所以排除
   {  
    num=2*i-1;  

    if(num> 2)
    {
   flag=1;      //標記

         for(j=2; j<num/2; j++)
   {
    if(num%j==0)   //檢驗是否為質數,不是flag=0
   {
        flag=0;
     break;
   }
   }

   if(flag==1) 
   {
         printf("%3d是質數.\n", num);
   }

    }
   }

   return 0;
}
[plain] view plaincopyprint?<PRE></PRE> 
<PRE></PRE> 
<PRE></PRE> 
<PRE></PRE> 
<PRE></PRE> 

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