找出質數

周政輝

使用者自定義一個數字
判斷從1~自定義的數字區間中
所有質數為何

1. //找出1-100內所有質數
   
2. #include<iostream>
   
3. #include<cstdlib>
   
4. using namespace std;
   
5. int main()
   
6. {
   
7.     int num = 0;
   
8.     int count =0;
   
9.    
   
10.     cout <<"請輸入一個數字" << endl;
    
11.     cin >> num;
    
12.    
    
13.     for(int i=2;i<=num;i++)
    
14.     {
    
15.         count =0;
    
16.         for(int j=2;j<=i;j++)
    
17.         {
    
18.            if(i % j ==0)
    
19.            {
    
20.              count++;     
    
21.            }
    
22.         }
    
23.         
    
24.         if(count ==1)
    
25.         {
    
26.         cout<< i << endl;         
    
27.         }
    
28.         
    
29.    }
    
30.    
    
31.    
    
32.    
    
33.    
    
34.    
    
35.    /* for(int i=1;i<=num;i++)
    
36.     {
    
37.       
    
38.       if(num %i ==0)
    
39.       {
    
40.         count++;      
    
41.       }        
    
42.             
    
43.     }
    
44.    
    
45.     if(count ==2)
    
46.     {
    
47.      cout<< "是質數" << endl;         
    
48.     }
    
49.     else{
    
50.          
    
51.      cout << "不是質數" << endl;     
    
52.     }*/
    
53.    
    
54.    
    
55.     system("pause");
    
56.     return 0;   
    
57. }

複製代碼