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

鄭繼威

可以直接拿有哪些因數 (一)去改，主要就是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;
    
11. 
    
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. }

複製代碼

張桔熙

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;
    
11. 
    
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. }

複製代碼

張絜晰

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. }

複製代碼

盧玄皓

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;
    
27. 
    
28.        system("pause");
    
29.         return 0;
    
30. }   

複製代碼

呂宗晉

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. }

複製代碼

何權晉

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. }

複製代碼

黃子豪

1. #include<iostream>
   
2. using namespace std;
   
3. 
   
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. }

複製代碼

邵凡榛

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. }

複製代碼

蔡沛倢

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. }

複製代碼

廖秝瑜

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. }

複製代碼

曹祁望

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. }

複製代碼

呂得銓

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. }

複製代碼