判断是否为素数的宏

xiaozhu2007

定义一个宏，判断是否为素数，怎么写？

茎茎

先不说是宏还是函数，要判断任意整数是否是素数，这个问题在数学上就能扯半天
http://en.wikipedia.org/wiki/Primality_test

UnixStudier

快速判断一个整数是否为素数,现在还是一个公开问题。
Lz你要是解决了这个问题，你不用做程序员拉。

net_robber

楼主方向错了

xiaozhu2007

我确实不会，你写一个呗！

5毛党党员

现在不是能不能写出程序判断的问题

而是能不能判断一个数是素数的问题。。。

xiaozhu2007

？？？

Godbach

歌德巴赫猜想。。。。

yecheng_110

1. 
   
2. #define PRIME(m) ({ \
   
3.     int k; \
   
4.     int i; \
   
5.     int rs = 1; \
   
6.     k = sqrt(m); \
   
7.     for(i = 2;i <= k;i++){ \
   
8.         if(m % i == 0){ \
   
9.             rs = 0; \
   
10.             break; \
    
11.         } \
    
12.     } \
    
13.     rs; \
    
14. })
    
15. 
    

复制代码

乱.码

1. 
   
2.   int is_prime_num(int n)
   
3.   {
   
4.     int i = 0;
   
5.     int num = 0;
   
6.     for (i = 1; i <= n; ++i) {
   
7.       if (n % i == 0)
   
8.         num++;
   
9.     }
   
10.   
    
11.     return num == 2 ? 1 : 0;
    
12.   }
    

复制代码