曾宥程

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int main()
   
4. {
   
5.     int num;
   
6.     cin >> num;
   
7.     for(int i=2 ; i<num ; i++)
   
8.     {
   
9.         bool isPrime = true;
   
10.         for(int j=2 ; j<=sqrt(i) ; j++)
    
11.         {
    
12.             if(!(i%j))
    
13.                 isPrime = false;
    
14.         }
    
15. 
    
16.         if(isPrime)
    
17.             cout << i << " ";
    
18.     }
    
19.     return 0;
    
20. }

複製代碼