黑马程序员技术交流社区

标题: 寻找质数 代码 大神来看看 还能不能改改什么的 [打印本页]
作者: qq6937523    时间: 2016-4-2 21:58
标题: 寻找质数 代码 大神来看看 还能不能改改什么的
  1. //
  2. //  main.m
  3. //  寻找质数
  4. //
  5. //  输入一个整数,列出从2到这个数的所有质数
  6. //
  7. /**
  8. 思路:
  9. 1.     首先 可以知道前3个质数为2,3,5
  10. 2.     5以后的偶数肯定都不是质数 所以后面用之前求出来的质数+2 在算这个数是不是质数
  11. 3.     算是不是质数的时候没必要遍历1-这个数,每次都除一遍  只需 遍历之前求出的所有质数就可以了
  12. */
  13. #import <Foundation/Foundation.h>

  15. int main()
  16. {
  17.     long *p = NULL;  //指向质数存储区域的指针
  18.    
  19.     int total = 0;   //要寻找的质数个数
  20.     bool found = false; //是否找到质数
  21.        //提示用户输入一个整数
  22.     printf("你需要寻找多少个质数:(至少要4个)\n");
  23.     scanf("%d",&total);
  24.     //至少4个  如果小于4  就设置总数为4个
  25.     total = total < 4? 4: total;
  26.    
  27.    
  28.     //分配足够的内存 给质数区域
  29.     p = (long*)malloc(total*sizeof(long));
  30.     //没有分配内存 直接退出函数
  31.     if (p == NULL)
  32.     {
  33.         printf("连个内存都分配不出来,还做怎么啊!!!\n");
  34.         return 1;
  35.     }
  36.     //我们已经知道了前3个质数
  37.     *p = 2l;
  38.     *(p + 1) = 3l;
  39.     *(p + 2) = 5l;
  40.    
  41.     //寻找到的质数个数
  42.     int count = 3;
  43.     //测试的整数
  44.     long trial = 5l;
  45.     //开始寻找质数
  46.     while (count < total)
  47.     {
  48.         trial += 2l;
  49.         for (int i = 0;i < count ; i++)
  50.         {
  51.             
  52.             if (!(found = trial % *(p+i)))
  53.             {//遍历过程中有一次能被整除 就退出循环
  54.                 break;
  55.             }
  56.         }
  57.         
  58.         if (found)//遍历完毕后  trial 不能被它之前的质数整除
  59.         {
  60.             *(p + count++) = trial;//将找到的trail加入我们的质数库  质数数量+1
  61.         }
  62.     }
  63.     //打印质数
  64.    
  65.     printf("以下为我们找到的%d个质数:\n",total);
  66.     for (int i = 0 ; i<total; i++)
  67.     {//输出找到的质数 左对齐 占12个字符
  68.         printf("%-12ld",*(p+i));
  69.         
  70.         if ((i+1)%6==0)
  71.         {
  72.             //每6个换一次行
  73.             printf("\n");
  74.         }
  75.     }
  76.     return 0;
  77. }
复制代码




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2