三种常用素数构造法

一:

最常用,但是也是效率最低的

直接判断法

code:

[cpp]  view plain copy

1. #include <cstdio>  
2.   
3. bool is_prime(int n)  
4. {  
5.     if (n == 1 || !n)  
6.         return 0;  
7.     for (int i = 2; i*i <= n; i++)  
8.         if (!(n%i))  
9.             return 0;  
10.     return 1;  
11. }  
12.   
13. int main()  
14. {  
15.     int N;  
16.     while (~scanf("%d",&N))  
17.     {  
18.