返回列表 發帖

質數 (一) - 判斷是否為質數

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {   
  6.     re:
  7.     int x,count=0;
  8.     cout<<"請輸入一個正數: ";
  9.     cin>>x;
  10.    
  11.     for(int i=1;i<=x;i++)
  12.     {
  13.        if(x%i==0)
  14.        {
  15.                  count++; //算出正數因數有幾個
  16.        }
  17.     }
  18.    
  19.     if(count==2) //判斷是否為質數
  20.     {
  21.        cout<<x<<"是質數!"<<endl;
  22.     }else
  23.     {
  24.        cout<<x<<"不是質數!"<<endl;
  25.     }
  26.     goto re;
  27.     system("pause");
  28.     return 0;
  29. }
複製代碼
附件: 您需要登錄才可以下載或查看附件。沒有帳號?註冊

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {   
  6.     int x,c=0;
  7.     cout<<"***天才兒童的質數驗證機***";
  8.     cout<<endl;
  9.     cout<<endl;
  10.     re:
  11.     cout<<"請輸入一個正整數: ";
  12.     cin>>x;
  13.     for(int i=1;i<=x;i++)
  14.     {
  15.        if(x%i==0)
  16.        {
  17.                  c++;
  18.        }
  19.     }
  20.    
  21.     if(c==2)  
  22.     {
  23.        cout<<x<<"是質數!"<<endl;
  24.     }else
  25.     {
  26.        cout<<x<<"不是質數!"<<endl;
  27.     }
  28.     goto re;
  29.     system("pause");
  30.     return 0;
  31. }
複製代碼

TOP

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     re:
  7.     int a,count=0;
  8.     cout<<"請輸入一個正整數:";
  9.     cin>>a;
  10.     for(int i=1;i<=a;i++)
  11.     {
  12.             if(a%i==0)
  13.             {
  14.                      count++;
  15.             }
  16.     }
  17.    
  18.     if(count==2)
  19.     {
  20.              cout<<a<<"為質數!"<<endl;
  21.     }else
  22.     {
  23.              cout<<a<<"為合數!"<<endl;
  24.     }
  25.     goto re;
  26.     system("pause");
  27.     return 0;
  28. }
複製代碼
回復 1# 陳品肇

TOP

  1. #include <iostream>
  2. #include <cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     re:
  7.     int a,sum=0;
  8.     cout<<"請輸入一個正整數: ";
  9.     cin>>a;
  10.     for(int i=1;i<=a;i++)
  11.     {
  12.         if(a%i==0)
  13.         {
  14.             sum++;         
  15.         }        
  16.     }
  17.     if(sum==2)
  18.     {
  19.         cout<<a<<"是一個質數!\n";         
  20.     }else
  21.     {
  22.         cout<<a<<"不是一個質數\n";     
  23.     }
  24.     goto re;
  25.     system("pause");         
  26.     return 0;
  27. }
複製代碼

TOP

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

TOP

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

TOP

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

TOP

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

TOP

返回列表