2014年7月30日 星期三

質數工具

質數是除了自己以外和1其他人都無法整除的數字,只要傳進來的數除2(更好的作法是開根號),如果可以整除代表不是質數了, 如果不能整除離開迴圈就傳回 1 代表是個質數


#include <stdio.h>
#include <stdlib.h>


int prime(int num);
int main(int argc, char *argv[]) {
      printf("7是不是質數 %d",prime(7));
      system("pause");
      return 0;
}

int prime(int num){
      int i;
      for(i=2; i<num/2; i++){
          if(num%i==0){
          return 0;
          }
      }
      return 1;
}

沒有留言:

張貼留言

© ERIC RILEY , 自由無須告知轉貼
Background Japanese Sayagata by Olga Libby