质数判断问题及变形

admin

1、质数的判断
2、孪生质数
3、验证哥德巴赫猜想

JASONZHU

1. using namespace std;
   
2. int i,x;
   
3. bool b;
   
4. int main()
   
5. {
   
6.     cout<<"\n===========zhishu I============\n";
   
7.     cin>>x;
   
8.     i=2;//不能判断1
   
9.     b=1;
   
10.     while(i*i<=x && b)
    
11.     {
    
12.         if(x%i==0)
    
13.         b=0;
    
14.         else i++;
    
15.     }
    
16.     cout<<b;
    
17.     return 0;
    
18. }
    
19. 
    

复制代码

JASONZHU

1. #include<iostream>
   
2. using namespace std;
   
3. int i,x;
   
4. bool b;
   
5. int main()
   
6. {
   
7.     cout<<"\n===========zhishu II============\n";
   
8.     for(x=2;x<=100;x++)
   
9.     {
   
10.     i=2;//不能判断1
    
11.     b=1;
    
12.     while(i*i<=x && b)
    
13.     {
    
14.         if(x%i==0)
    
15.         b=0;
    
16.         else i++;
    
17.     }
    
18.     if(b) cout<<x<<' ';
    
19.     }
    
20.     return 0;
    
21. }
    
22. 
    

复制代码

JASONZHU

1. #include<iostream>
   
2. using namespace std;
   
3. int i,x,y,z;
   
4. bool b1,b2;
   
5. int main()
   
6. {
   
7.     cout<<"\n===========zhishu III============\n";
   
8.     x=100;
   
9.     for(y=1;y<=x/2;y++)
   
10.     {
    
11.     i=2;
    
12.     b1=true;
    
13.     while(i*i<=y && b1)
    
14.     {
    
15.         if(y%i==0) b1=false;
    
16.         else i++;
    
17.     }
    
18.     z=x-y;
    
19.     i=2;
    
20.     b2=true;
    
21.     while(i*i<=z && b2)
    
22.     {
    
23.         if(z%i==0) b2=false;
    
24.         else i++;
    
25.     }
    
26.     if(b1 && b2 && y+z==100) cout<<y<<' '<<z<<endl;
    
27.     }
    
28.     return 0;
    
29. }
    

复制代码

JASONZHU

1. #include<iostream>
   
2. using namespace std;
   
3. int i,y,z,s;
   
4. bool b1,b2;
   
5. int main()
   
6. {
   
7.     cout<<"\n===========zhishu IV============\n";
   
8.     for(y=2;y<=98;y++)
   
9.     {
   
10.     i=2;
    
11.     b1=true;
    
12.     while(i*i<=y && b1)
    
13.     {
    
14.         if(y%i==0) b1=false;
    
15.         else i++;
    
16.     }
    
17.     z=y+2;
    
18.     i=2;
    
19.     b2=true;
    
20.     while(i*i<=z && b2)
    
21.     {
    
22.         if(z%i==0) b2=false;
    
23.         else i++;
    
24.     }
    
25.     if(b1 && b2) s++;
    
26.     }
    
27.     cout<<s;
    
28.     return 0;
    
29. }
    

复制代码

JASONZHU

1. #include<iostream>
   
2. using namespace std;
   
3. int i,x,s;
   
4. bool b;
   
5. int main()
   
6. {
   
7.     cout<<"\n===========zhishu V============\n";
   
8.     for(x=2;x<=1000;x++)
   
9.     {
   
10.     i=2;
    
11.     b=1;
    
12.     while(i*i<=x && b)
    
13.     {
    
14.         if(x%i==0)
    
15.         b=0;
    
16.         else i++;
    
17.     }
    
18.     if(b)
    
19.     {
    
20.         s=s+x;
    
21.     }
    
22.     }
    
23.     cout<<s<<" ";
    
24.     return 0;
    
25. }
    
26. 
    

复制代码