编程知识 cdmana.com

证明哥德巴赫猜想中的判断素数

证明哥德巴赫猜想
代码如下

#include 
     #include 
     using namespace std;int main(){    int gede(int s);    int a;    cout<<"请输入一个大于6的偶数:"<
   
   
   
   
     >a; 
    gede(a); 
    return 
    0; } 
    int gede(int s){ 
    int prime(int x); 
    int i,j; 
    for(i= 
    2;i 
    
      for(j= 
     2;j 
     
       if( 
      prime(i)&& 
      prime(j)) 
      if(s==i+j&&i< 
      9) cout< 
      
        "="< 
       
         "+"< 
         
         int 
         prime 
         (int x) 
         //判断是否为素数 { 
         int i,k= 
         sqrt(x); 
         for(i= 
         2;i<=k;i++) 
         if(x%i== 
         0) 
         break; 
         if(i>k) 
         return 
         1; 
         else 
         return 
         0;} 
         
        
       
      
     
   

在求判断是否为素数的函数中 为什么要判断i>k,i应该不可能大于k吧?
而且如果去掉这段代码,一样可以正常运行

    if(i>k)         return 1;    else        return 0;

还有就是这个判断素数的方法原理是什么?

版权声明
本文为[CSDN问答]所创,转载请带上原文链接,感谢
https://ask.csdn.net/questions/7765391

Scroll to Top