求素数的思路

/*用函数判断一个数是不是素数 思路：素数的概念：只能被自己和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

>>阅读原文<<