挑战 5 ： 2~12345中有多少个质数？

chuzhizuo

rosynirvana

1. #include <stdio.h>
   
2. #include <math.h>
   
3. 
   
4. int isPrime(int);
   
5. 
   
6. int main(void)
   
7. {
   
8.         int i,counter;
   
9.         counter = 0;
   
10.         for(i=2; i<=12345; ++i)
    
11.                 if(isPrime(i))
    
12.                         ++counter;
    
13.         printf("%d\n", counter);
    
14.        
    
15.         return 0;
    
16. }
    
17. 
    
18. int isPrime(int x)
    
19. {
    
20.         int upper = (int)sqrt(x);
    
21.         int i;
    
22.         if(x < 2)
    
23.                 return 0;
    
24.         else if(x == 2)
    
25.                 return 1;
    
26.         else{
    
27.                 for(i = 2; i <= upper; ++i)
    
28.                         if(x % i == 0)
    
29.                                 return 0;
    
30.         }
    
31.        
    
32.         return 1;
    
33. }

复制代码

楼主参考一下吧，一个可行的试除法的实现

chuzhizuo

#include <stdio.h>
#include <stdlib.h>
int main()
{
        int i;                                         //在一个大于1的自然数中，除了1和此整数自身外
    for (i=2;i<=100;i++)                //，不能被其他自然数整除的数  这个条件这么写？？
    {                                                                        //      ? ? ?                                    
                if (i/1==i&&i/i==1)             //    ?       ?
        {                                                                //            ?
                                                                                //                          ?               
                                                                                //          ?                                       
                        printf("%d ",i);            //          ?
                                                                                //                        ?                       
        }
   
    }
        system("pause");
        return 0;
}

lsama

#include<stdio.h>
int f(int a)
{int m;
for(m=3;m<=a/2;m++)
if(a%m!=0)
return(1);
else
return(0);
}
main()
{
int n,i,;
for(i=2;i<=12345;i++)
if(i)
n+=1;
printf("%d",n);
}
应该是吧，我也是初学者^^

rosynirvana

chuzhizuo 发表于 2013-5-8 16:53
#include
#include
int main()

不是
要保证i没有其他约数，而不是1和i是它的约数

rosynirvana

lsama 发表于 2013-5-8 18:38
#include
int f(int a)
{int m;

1.不能从3开始试除
2.函数f只会被试验一次
3.n没有初始化，后面用n+=1是没有意义的
4.if(i)估计是if(f(i))写错了

chuzhizuo

rosynirvana 发表于 2013-5-8 21:14
楼主参考一下吧，一个可行的试除法的实现

太棒了。。。如果加上注释  就更好了。。。有点小贪心。。。爱死你、、、加油

rosynirvana

chuzhizuo 发表于 2013-5-8 22:45
太棒了。。。如果加上注释  就更好了。。。有点小贪心。。。爱死你、、、加油

对于2-12345之间的每个数字，都用isPrime函数进行检验
isPrime函数是这么工作的：
如果接受到的数字比2小，返回0（0在判断的时候被视为假）
如果接受到的数字是2，那么返回1（在判断时为真）
否则，就计算需要试除的上界，这个上界是对数字求平方根然后取整
检验从2到upper之间的每个数字，如果能够整除，说明不是质数，直接返回0
如果2-upper之间都检验完成了，那么说明是一个质数，返回1

chuzhizuo

rosynirvana 发表于 2013-5-8 23:34
对于2-12345之间的每个数字，都用isPrime函数进行检验
isPrime函数是这么工作的：
如果接受到的数字比 ...

有不懂得  ，百度不到的。。就找你好不。。

rosynirvana

chuzhizuo 发表于 2013-5-9 09:33
有不懂得  ，百度不到的。。就找你好不。。

可以的啊         

Dsp

#include <stdio.h>
#include <stdlib.h>
int main()
{     int a,b,c=1;        
      for(a=2;a<=12345;a++){        
          for(b=2;b<a;b++){        
               if(a%b==0&&a!=b)        
               break;
               if(b==a-1)
               c++;
               }
       }
       printf("%d",c);

        system("pause");
        return 0;
}
这样应该好理解一点

aa小菜鸟

Dsp 发表于 2013-7-8 09:09
#include
#include
int main()

我没看明白其间的函数关系