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>
    
14. 
    
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. }
    

复制代码

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>
    
14. 
    
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. }
    

复制代码