求助下各位大佬

jackz007

1. isPrime(int num)
   
2. {
   
3.     int mid ;
   
4.     mid = num / 2 ;
   
5.     int i         ;
   
6.     for(i = 2 ; i < num / 2 ; i ++) {
   
7.             if(num % i == 0){
   
8.                     return 0 ;  // 只要有一个 i 可以整除 num，num 就不是素数，这个判断是正确的。
   
9.             } else {
   
10.                     return 1 ;  // 只要有一个 i 不能整除 num，num 就是素数，这个判断是错误的。9 之所以被判定为素数，正是因为它不能被 2 整除！
    
11.             }
    
12.      }
    
13. }

复制代码

      只有在确定 2 ～ num / 2 范围内所有的 i 都不能整除 num 才能确定 num 是素数。

jackz007

墨文和 发表于 2021-11-2 20:31
那要怎么改呢？

1. int isPrime(int num)
   
2. {
   
3.         int i , r = 0                 ;
   
4.         if(num > 1) {
   
5.                 for(r = 1 , i = 2 ; i * i <= num ; i ++) { // 循环前，r = 1，先假定 num 是素数
   
6.                         if(num % i == 0) {
   
7.                                 r = 0 ;                    // 否定 r = 1 的假定
   
8.                                 break ;
   
9.                         }
   
10.                 }
    
11.         }
    
12.         return r                      ;
    
13. }

复制代码