#include "stdafx.h"
#include 
#include 
#include <math.h>
using namespace std;    int _tmain(int argc, _TCHAR* argv[])
{
   int c;
   int x[24]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,57,61,67,71,73,79,83,87,89};
 while(1)
 {        
   cout <<  "輸入一數值\n";
   cin >> c;
   if (c<0)
   {
    break;  //若輸入ㄉ數為負數則跳出
   }
     for(int i=0;i<=24;i  )
     { 
      if (c%x[i]==0)
      {
       cout << "不是質數" << "\n";
      }
      else
      {
       cout << "是質數" <<"\n";
      }
     }        
 }
  system("PAUSE");         
  return 0;
}

○第一次執行時可以，可是後來稍微做些改變執行結果看不到，執行完後視窗會自己關掉不會停下來..即使我打ㄌ system("PAUSE") ○輸入某數判斷他是否為質數，直到輸入負數才跳出程式。故我用whiel(1)可以重複輸入

white-whale 您好：    您的質數判斷只能是小於等於89。 依您的邏輯修改程式如下，請參考。    

int main(int argc, char* argv[])
{
   int c;
   int x[24]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,57,61,67,71,73,79,83,87,89};
   while(1)
   {        
     cout <<  "輸入一數值\n";
     cin >> c;
     if (c<0)
     {
      break;  //若輸入ㄉ數為負數則跳出
     }
     int found = 0;
     for(int i=0;i<=24;i  )
       { if (c==x[i])
           { cout << "是質數" <<"\n";
             found = 1;
             break;
           }      
       }
     if ( found==0 )
       {  cout << "不是質數\n";
       }              
   }
  system("PAUSE");         
  return 0;
}

RichTop 敬上 =====***** 把數學當工具，可以解決問題；將數學變能力，能夠發現並解決問題！ =====#####

但是我ㄉ本意是要輸入任意某數進去判斷，並非侷限範圍輸入... 可是我不知道怎麼去寫比較好，所以就用 X[] 這ㄍ方法，讓他一ㄍ一ㄍ除，如果這ㄍ數大於X[]範圍就不能執行ㄌ.....請問有什麼方法改進嗎?

white-whale你好,    請參考http://delphi.ktop.com.tw/topic.php?topic_id=53591    另外要提的是,利用sqrt來求質數是一個方法,可是這也有牽扯到效率的問題畢竟一個很大的數即使開根號也是很大 這方面的話要利用數學方面的方法來輔助,小弟不才,數學很就沒有碰了.....請各位知道的大大來 > 另外改了一下你的程式,試試看吧 < class="code"> #include "stdafx.h" #include #include #include <math.h> using namespace std; int _tmain(int argc, _TCHAR* argv[]) { bool ret; int c; int p; while(1) { cout << "輸入一數值\n"; cin >> c; if (c < 0) { break; //若輸入ㄉ數為負數則跳出 } p = sqrt(c); for( int i = 2 ; i <= p ; i ) { if (c%i == 0) { ret = true; break; } else { ret = false; } } if(ret) { cout << "是質數" <<"\n"; } else { cout << "不是質數" << "\n"; } } system("PAUSE"); return 0; } 發表人 - pkdemon 於 2004/10/26 10:04:56

◆第一次執行輸入數字時案ENTER顯示

     for(int i=0;i<=24;i++)
     { 
      if (c%x[i]==0)   ←←←←←←這行有問題
      {
       cout << "不是質數" << "\n";
      }
      else
      {
       cout << "是質數" <<"\n";
      }
     }

◆第二次執行如上圖

◆第一次執行輸入數字時案ENTER顯示

     for(int i=0;i<=24;i  )   //你的陣列只有24個,i最多到23......
     { 
      if (c%x[i]==0)   ←←←←←←這行有問題
      {
       cout << "不是質數" << "\n";
      }
      else
      {
       cout << "是質數" <<"\n";
      }
     }

◆第二次執行如上圖 發表人 - pkdemon 於 2004/10/27 08:34:38

sorry~po錯程式ㄌ@@" 輸入一數按下Enter就會出現上圖

 for(int i=0;i<=p;i++)
        { 
             if (c % i==0)‧‧‧中斷位置
             {
               ret = true;
             }
             else
             {
               ret = false;
             }
        }

引言: sorry~po錯程式ㄌ@@" 輸入一數按下Enter就會出現上圖

 for(int i=0;i<=p;i++)   //應該是i = 2
        { 
             if (c % i==0)‧‧‧中斷位置
             {
               ret = true;
             }
             else
             {
               ret = false;
             }
        }

訊息很明顯的說出了Integer division by zero,分母不能為0啊

int _tmain(int argc, _TCHAR* argv[])
{
        bool ret;
        int c;
        int p;            while(1)
        {        
                cout <<  "輸入一數值\n";
                cin >> c;
                if (c < 0)
                {
                        break;  //若輸入ㄉ數為負數則跳出
                }                    p = sqrt(c); //sqrt是開根號為什麼要降設ㄋ                    for( int i = 2 ; i <= p ; i   ).....??
                { 
                        if (c%i == 0)...??
                        {
                                ret = true;
                                break;
                        }
                        else
                        {
                                ret = false;
                        }
                }
                if(ret) //這行不可以寫成if(ret==true)嗎?
                {
                                cout << "不是質數" <<"\n";
                }
                else
                {
                                cout << "是質數" << "\n";
                }
        }
        system("PAUSE");         
        return 0;
}
 

請你解釋一下..謝謝~ 若輸入16，那p=4，迴圈為什麼要用i~p→2~4，而且若C=10，p就會是3.xxx，可是P是宣告int整數值ㄝ，降不是就不符合ㄌ嗎。 用sqrt是不是只要讓他判斷一次就好，用雙回圈就判斷2次...是這樣嗎@@"

引言:

int _tmain(int argc, _TCHAR* argv[])
{
        bool ret;
        int c;
        int p;            while(1)
        {        
                cout <<  "輸入一數值\n";
                cin >> c;
                if (c < 0)
                {
                        break;  //若輸入ㄉ數為負數則跳出
                }                    p = sqrt(c); //sqrt是開根號為什麼要降設ㄋ                    for( int i = 2 ; i <= p ; i   ).....??
                { 
                        if (c%i == 0)...??
                        {
                                ret = true;
                                break;
                        }
                        else
                        {
                                ret = false;
                        }
                }
                if(ret) //這行不可以寫成if(ret==true)嗎?可以只是懶^^a
                {
                                cout << "不是質數" <<"\n";
                }
                else
                {
                                cout << "是質數" << "\n";
                }
        }
        system("PAUSE");         
        return 0;
}
 

請你解釋一下..謝謝~ 若輸入16，那p=4，迴圈為什麼要用i~p→2~4，而且若C=10，p就會是3.xxx，可是P是宣告int整數值ㄝ，降不是就不符合ㄌ嗎。 用sqrt是不是只要讓他判斷一次就好，用雙回圈就判斷2次...是這樣嗎@@"

剩下的算是數學問題,我這邊用來判斷一個數是不是質數的方法,是利用一個數N的平方根以下所有的整數都無法整除N(1除外),則N為質數 P宣告為整數是因為取平方根的時候只要整數部分(其實用float也是可以^^a) 了解判斷質數的方法,就可以知道程式為什麼長這樣了,方法並不唯一,這只是其中一個方法^^

請問一個問題 質數 除了可以拿來考試,練程式功力外,還有什麼用途? ==取之於斯,用之於斯==

------
==取之於斯,用之於斯==

加解密. 賺錢:http://www.rsasecurity.com/rsalabs/node.asp?id=2091

<>>