POJ 3006 找给定的一叙述找第n个素数

 1 # include <stdio.h>
 2 # include <math.h>
 3 int judge(int n)
 4 {
 5     int i,j,leag=1;
 6     if(n==0 || n==1)
 7         leag=0;
 8     else
 9     {
10         if(n==2)
11             leag=1;
12         else
13             for(i=2;i<=sqrt(n);i++)
14                 if(n%i == 0)
15                 {
16                     leag=0;
17                     break;
18                 }
19     }
20     return leag;
21 }
22 int main()
23 {
24     int a,d,n,i,j,k,t;
25     scanf("%d%d%d",&a,&d,&n);
26     while(a && d && n)
27     {
28         while(n)
29         {
30             if(judge(a))
31             {
32                 n--;
33                 a=a+d;
34             }
35             else
36                 a=a+d;
37         }
38         printf("%d\n",a-d);
39         scanf("%d%d%d",&a,&d,&n);
40     }
41     return 0;
42 }

 

posted on 2013-08-02 15:36  随风浪子的博客  阅读(96)  评论(0)    收藏  举报

导航