现在的位置: 首页 > 综合 > 正文

在《c++标准库》中一个判断是否是素数的函数

2013年10月02日 ⁄ 综合 ⁄ 共 296字 ⁄ 字号 评论关闭
Code:
  1. bool IsPrime(int Ilem)   
  2. {   
  3.     if (Ilem == 0 || Ilem == 1)   
  4.     {   
  5.         return true;   
  6.     }   
  7.     int divisor = Ilem /2;   
  8.     for (;Ilem / divisor != 0;--divisor)   
  9.     {   
  10.         ;   
  11.     }   
  12.     return divisor == 1;   
  13. }  

这个算法很有另翻风味,不过要让所有的数都除一遍,好像没想得太周到,以前写了一个关于打印素数的,要求每次除数都是找到的素数,从而提高了算法的效率

抱歉!评论已关闭.