我的程序在删除else { return true; }后工作
我真的不明白为什么，有人能解释一下吗？
考虑下面的for循环。在第一次迭代中，当number % i == 0为true且为false时，code * 返回 *。

for (int i = 2; i < number; i++) {
        // not prime
        if (number % i == 0) {
            return false;
        }
        // is prime
        else { 
            return true;
        }

       // Code never reaches this point.
    }

通过移除第二返回路径，循环可以再次迭代。

其他改进

• 不需要迭代[2...number）。大约到number的平方根就足够了。代码从O(n)到O（sqrt（n））-快得多。
• 容易处理所有偶数作为一种特殊情况。然后我们的循环运行2x。

bool prime(int number) {
    if (number % 2 == 0) {
      return number == 2;
    }

    for (int i = 3; i <= number/i; i += 2) {
        if (number % i == 0) {
            return false;
        }
    }
    return number > 1;
}

一个质数的技术定义是一个有两个倍数的数字，它们是1和它自己。为了检查某个数字是否是质数，你可以循环所有的数字，然后你试图用测试数字除以这些数字中的每一个，并检查余数。如果余数为0，那么你就中断并返回一个false函数。下面是一个简单的C实现。

//import the libraries at the top of the file
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>

bool isPrime(int k){
 //initialize a return type
 bool prime = true;
 //0 and 1 are already disqualified
 if(k==0 || k==1){
  return false;
 }else{
  //check from 2 
  for(int i=2;i<k;i++){
   //divide the test number with the numbers less than it
    if(k%i==0){
       //k is not prime, update return type and break
        prime = false;
        break;
     }
   }
   //return a true or false to the calling function
   return prime;
 }
}

要得到所有小于100的素数，那么你需要一个loo和我们上面实现的函数。

int main(){
  //define a variable to count how many prime numbers you have so far
  int counter =0;
  //loop from 0 to 200 and print the numbers
  for(int i=0;i<200;i++){
    //if counter is equal to 100 then we are done
     if(counter==100){
       break;
      }
    //use the prime function to check
    if(isPrime(i)){
        //increment the counter
         counter+=1;
        //print the number to the console
         printf("%d\n", i);
     }
     
  }
  //return an exit code to the OS
  return 0;
}