Board logo

標題: 質數 (一) - 判斷是否為質數 [打印本頁]
作者: 鄭繼威    時間: 2023-3-17 21:03     標題: 質數 (一) - 判斷是否為質數

本帖最後由 鄭繼威 於 2023-3-24 19:55 編輯


可以直接拿有哪些因數 (一)去改，主要就是if裡面多加了計數器，最後判斷計數器是不是=2
1.輸入數字到x
2.for迴圈 1~x
2-1.if整除的話計數器+1
3.判斷計數器是不是=2
4.輸出結果
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {  
  6.     cout<<"***質數驗證機***"<<endl<<endl;
  7.     re:
  8.     int x,counter=0;        //計數器
  9.     cout<<"輸入一正整數: ";
  10.     cin>>x;

  12.     //for迴圈
  13.     //1~x
  14.     for(int i=1; i<=x; i++)
  15.     {
  16.          //判斷有沒有整除(餘數為0代表整除)
  17.          if(x%i==0)
  18.          {
  19.              //整除的話 +1
  20.              counter++;
  21.          }
  22.     }
  23.     if(counter==2)
  24.     {
  25.         cout<<x<<"是個質數!"<<endl;
  26.     }
  27.     else
  28.     {
  29.         cout<<x<<"不是質數!"<<endl;
  30.     }
  31.     goto re;
  32.     return 0;   
  33. }
複製代碼
作者: 呂得銓    時間: 2023-3-24 19:59

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {  
  6.     re:
  7.     int x,counter=0;      
  8.     cout<<"請輸入一正整數: ";
  9.     cin>>x;
  10.     for(int i=1; i<=x; i++)
  11.     {
  12.     if(x%i==0)
  13.     {
  14.     counter++;
  15.     }
  16.     }
  17.     if(counter==2)
  18.     {
  19.     cout<<x<<"是質數!"<<endl;
  20.     }
  21.     else
  22.     {
  23.     cout<<x<<"不是質數!"<<endl;
  24.     }
  25.     goto re;
  26.     return 0;   
  27. }
複製代碼
作者: 曹祁望    時間: 2023-3-24 20:00

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main(){
  5.     int num;
  6.     bool a;
  7.     cout<<"請輸入數字:";
  8.     cin>>num;
  9.     for(int i=2;i<num;i++){
  10.         if(num%i==0){
  11.            a=true;
  12.         }
  13.     }
  14.     if(!a){
  15.         cout<<"是質數";
  16.     }
  17.     else{
  18.         cout<<"不是質數";
  19.     }
  20.     system("pause");
  21.     return 0;
  22. }
複製代碼
作者: 廖秝瑜    時間: 2023-3-24 20:00

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     cout<<"質數驗證機"<<endl<<endl;
  7.     int x,counter=0;
  8.     cout<<"輸入一正整數:";
  9.     cin>>x;
  10.     for(int i=1; i<=x; i++)
  11.     {
  12.          if(x%i==0)
  13.          {
  14.              counter++;
  15.          }
  16.     }
  17.     if(counter==2)
  18.     {
  19.        cout<<x<<"是個質數"<<endl;
  20.     }
  21.     else
  22.     {
  23.         cout<<x<<"不是質數"<<endl;
  24.     }
  25.     return 0;   
  26. }
複製代碼
作者: 蔡沛倢    時間: 2023-3-24 20:01

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {  
  6.    int a,c=0;
  7.    cout<<"請輸入一個整數:";
  8.    cin>>a;
  9.    for(int b=1;b<=a;b++){
  10.    if(a%b==0){
  11.           c++;   
  12.               }
  13.            }
  14.    if(c==2){
  15.    cout<<a<<"是質數"<<endl;
  16.              }
  17.    else{
  18.    cout<<a<<"不是質數"<<endl;
  19.              }
  20.     system("pause");
  21.     return 0;   
  22. }
複製代碼
作者: 邵凡榛    時間: 2023-3-24 20:02

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {  
  6.     int x,counter=0;        
  7.     cout<<"請輸入一個整數:";
  8.     cin>>x;
  9.    
  10.     for(int i=1;i<=x;i++){
  11.          if(x%i==0){
  12.          counter++;
  13.          }
  14.     }
  15.     if(counter==2){
  16.         cout<<x<<"是質數"<<endl;
  17.     }
  18.     else{
  19.         cout<<x<<"不是質數"<<endl;
  20.     }
  21.     system ("pause");  
  22.     return 0;
  23. }
複製代碼
作者: 黃子豪    時間: 2023-3-24 20:04

  1. #include<iostream>
  2. using namespace std;

  4. int main(){
  5.      int x, counter=0;
  6.      cout<<"輸入一正整數: ";
  7.      cin>>x;
  8.      
  9.      for(int i=1; i<=x; i++){
  10.           if(x%i==0){
  11.                counter++;
  12.           }
  13.      }
  14.      
  15.      if(counter==2){
  16.           cout<<x<<"是個質數!"<<endl;
  17.      }
  18.      else
  19.      {
  20.           cout<<x<<"不是質數!"<<endl;
  21.      }
  22.      
  23.      system("pause");
  24.      return 0;   
  25. }
複製代碼
作者: 何權晉    時間: 2023-3-24 20:05

本帖最後由 何權晉 於 2023-3-24 20:16 編輯
  1. #include <iostream>
  2. using namespace std;
  3. int main()
  4. {
  5.     re:
  6.     int x, counter=0;
  7.     cout<<"Enter a random whole number: ";
  8.     cin>>x;
  9.     for(int i=1;i<=x;i++)
  10.     {
  11.             if(x%i==0)
  12.             {
  13.                     counter++;
  14.                     }
  15.                     }
  16.     if(counter==2)
  17.     {
  18.                   cout<<"Prime number"<<endl;
  19.                   }
  20.     else
  21.     {
  22.         cout<<"Not a prime number"<<endl;
  23.         }
  24.     cout<<endl;
  25.       goto re;
  26.         return 0;
  27. }
複製代碼
作者: 呂宗晉    時間: 2023-3-24 20:06

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {  
  6.     re:
  7.     int x,counter=0;      
  8.     cout<<"請輸入一正整數: ";
  9.     cin>>x;
  10.     for(int i=1; i<=x; i++)
  11.     {
  12.     if(x%i==0)
  13.     {
  14.     counter++;
  15.     }
  16.     }
  17.     if(counter==2)
  18.     {
  19.     cout<<x<<"是質數!"<<endl;
  20.     }
  21.     else
  22.     {
  23.     cout<<x<<"不是質數!"<<endl;
  24.     }
  25.     goto re;
  26.     return 0;   
  27. }
複製代碼
作者: 盧玄皓    時間: 2023-3-24 20:12

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main(){
  5.     cout<<"輸入一個數: "<<endl;
  6.     int x,counter;
  7.         cin>>x;
  8.         
  9.         
  10.         cout<<x<<"的因數:";
  11.         for(int i=1;i<=x;i++){
  12.                
  13.                 if(x%i==0){
  14.                         
  15.                         cout<<i<<" ";
  16.                         counter++;
  17.            }
  18.    
  19.        }
  20.     cout<<endl;
  21.     if(counter==2)
  22.     cout<<x<<"是質數"<<endl;
  23.    
  24.    else
  25.    
  26.     cout<<x<<"不是質數"<<endl;

  28.        system("pause");
  29.         return 0;
  30. }   
複製代碼
作者: 張絜晰    時間: 2023-3-24 20:23

  1. #include<cstdlib>
  2. #include<iostream>
  3. using namespace std;
  4. int main(){
  5.     int a,b=0 ;
  6.     cout<< "輸入一個整數: ";
  7.     cin>>a;
  8.     for(int x=1;x<=a;x++){
  9.     if(a%x==0)
  10.     {
  11.     b++;
  12.               }        
  13.     }
  14.     if (b==2){
  15.     cout<<endl<<"是質數"<<endl;}
  16.     else{
  17.     cout<<endl<<"不是質數"<<endl;
  18.     }
  19.    
  20.     system("pause");
  21.    
  22.     return 0;
  23. }
複製代碼
作者: 張桔熙    時間: 2023-3-24 20:25

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {  
  6.     cout<<"*** 質數驗證機 ***"<<endl<<endl;
  7.     re:
  8.     int x,counter=0;        
  9.     cout<<"輸入一正整數:";
  10.     cin>>x;

  12.     for(int i=1; i<=x; i++)
  13.     {
  14.          if(x%i==0)
  15.          {
  16.              counter++;
  17.             
  18.          }
  19.     }
  20.     if(counter==2)
  21.     {
  22.         cout<<x<<"是質數!"<<endl;
  23.     }
  24.     else
  25.     {
  26.         cout<<x<<"不是質數..."<<endl;
  27.     }
  28.     goto re;
  29.     return 0;   
  30. }
複製代碼




歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/) Powered by Discuz! 7.2