写一个判断素数的函数，在主函数输入一个整数，输出是否素数的信息

先建立一个初始的素数表，例如:100以内的素数数组，用来快速判断是否是素数对于超过100的素数，算法，用不大于根号n的素数，对n进行试除，如果都不能除尽，则为素数。 #include #include //判断是否为素数的函数 int isPrime(int n) { int i=2; while(i<=(int)sqrt(n)) { if(n%i == 0) return 0; //不是素数，直接返回0 else i++; } return 1; } int