求素數的算法

素數:大於1的天然數中,只能被1和它自己整除的數。web #include<stdio.h> #include<time.h> int isPrime(int n){ if(n < 2) return 0; //大於1呀 纔多是素數呢 if(n == 2) return 1; //2是素數哦 if(n%2 == 0) return 0; //若是是合數,一定是兩個數的乘積,這兩個數確定一
相關文章
相關標籤/搜索