判断一个数是否是素数,为什么除到其平方根就可以了?

#include<stdio.h>#include<math.h>P(int n){int i;if(n==1) return 0;for(i=2;i<=sqrt(n);i++) if(n%i==0)return 0;return 1;} void main() { int n;printf("Please input a number:");scanf("%d",&n);if(P(n)) printf("%d is a prime!\n",n);else printf("%d is not a prime!\n",n);getch();} 收起