求素數的思路

/*用函數判斷一個數是不是素數 思路：素數的概念：只能被自己和2正除的數 作法one:2~n之間的數不能除整除 作法two:2~n/2之間的數不能整除 作法三：2~sqrt(n)之間的數不能整除 緣由：若是n不是素數，那麼確定有一個因子比n的開方小*/ #include<stdio.h> #include<math.h> int Prime(int x);//函數的聲明 int main

>>阅读原文<<