用开根号的办法查找1000以内的素数!

1129阅读 0评论2011-06-26 awool_cu
分类:C/C++

  1. *=========================================
  2. 功能描述:用开根号的办法查找1000以内的素数
  3. 所用函数:无
  4. 返回值: 无
  5. =========================================*/

  6. #include <math.h>
  7. #include <stdio.h>

  8. int main()
  9. {
  10.     int a[101], i, j, k;

  11.     for (i=1; i<100; i++)
  12.         {
  13.              k = (int)sqrt(i);
  14.              
  15.              for (j=2; j<=k; j++)
  16.              {
  17.                   if (i%j == 0)
  18.                       break;
  19.              }
  20.        
  21.               if (j > k)
  22.                   printf("%5d", i);
  23.         }

  24.     return 0;
  25. }
上一篇:查找文件中关键字!
下一篇:变参函数学习笔记!