cpc_200以内的素数

创世菌

C:

1. #include <math.h>
   
2. #include <stdio.h>
   
3. int f(const int num)
   
4. {
   
5.     if(num<2)
   
6.         return 0;
   
7.     const int s=sqrt(num);
   
8.     int i;
   
9.     for(i=2;i<=s;i++)
   
10.         if(num%i==0)
    
11.             return 0;
    
12.     return 1;
    
13. }
    
14. int main()
    
15. {
    
16.     puts("2");
    
17.     int i;
    
18.     for(i=3;i<200;i+=2)
    
19.         if(f(i))
    
20.             printf("%d\n",i);
    
21.     return 0;
    
22. }
    

复制代码

C++:

1. #include <cmath>
   
2. #include <iostream>
   
3. using namespace std;
   
4. bool f(const int num)
   
5. {
   
6.     if(num<2)
   
7.         return false;
   
8.     const int s=sqrt(num);
   
9.     for(int i=2;i<=s;i++)
   
10.         if(num%i==0)
    
11.             return false;
    
12.     return true;
    
13. }
    
14. int main()
    
15. {
    
16.     cout<<2<<endl;
    
17.     for(int i=3;i<200;i+=2)
    
18.         if(f(i))
    
19.             cout<<i<<endl;
    
20.     return 0;
    
21. }
    

复制代码

赵林

Very good! Very good!